Вход

Лазейки в итерационных блочных шифрах

Рекомендуемая категория для самостоятельной подготовки:
Дипломная работа*
Код 239867
Дата создания 16 апреля 2016
Страниц 112
Мы сможем обработать ваш заказ (!) 29 марта в 18:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
3 160руб.
КУПИТЬ

Описание

В работе был исследован метод встраивания лазеек в итерационные блочные шифры, основанный на свойстве импримитивности групп подстановок. Целью является исследование методов встраивания лазеек в итерационные блочные шифры, основанных на импримитивности групп подстановок. ...

Содержание


1. ВВЕДЕНИЕ 9
1.1. Развитие информационных систем 9
1.2. Роль криптографии как механизма защиты 9
1.3. Проблема существования лазеек в криптографических системах 10
2. ИССЛЕДОВАТЕЛЬСКАЯ ЧАСТЬ 16
2.1. Общие понятия 16
2.2. Обзор существующих работ, посвященных встраиванию лазеек в блочные шифры 17
2.2.1. Методы встраивания лазеек 17
2.2.2. Исследования В.Римена и Б.Пренеля 17
2.2.3. Криптоанализ RP-шифров с лазейками 18
2.2.4. Исследование импримитивных групп подстановок и построение лазеек в работе К.Пэтерсена 19
2.2.5. Итерационные блочные шифры и их группы 19
2.2.6. Атаки, основанные на импримитивности группы G 21
2.2.6.1. Простая атака 22
2.2.6.2. Атаки, зависящие от алгоритма выработки цикловых ключей 22
2.2.6.3. Атака, основанная на системе блоков 23
2.2.7. DES-подобный шифр слазейкой, предложенный в работе К.Пэтерсона 24
2.2.7.1. Описание цикловой функции 24
2.2.7.2. Разработка «лазейки» 27
2.2.7.3. Анализ встроенной лазейки 29
2.3. Обобщение метода встраивания лазейки, предложенного К.Пэтерсоном 30
2.4. Разработка S-блоков для шифров с лазейкой 36
2.4.1. Криптографические критерии отображений 36
2.4.1.1. Степень нелинейности 36
2.4.1.2. Критерии стойкости к разностному и линейному анализу 36
2.4.2. Построение S-блоков 38
2.4.3. Оценка сложности нахождения секретного ключа 39
2.4.4. Выбор размерности S-блока 39
2.4.5. Методы построения S-блока с лазейкой 39
2.4.6. Методы маскировки лазейки в S-блоке 47
2.4.6.1. Линейная маскировка 47
2.4.6.2. Нелинейная маскировка 55
2.4.7. Выводы 60
2.5. Итерационный блочный шифр с лазейкой 61
2.5.1. Разработка структуры шифра 61
2.5.2. Алгоритм выработки цикловых ключей 63
2.5.3. Свойства преобразований шифра 64
2.5.4. Тестирование алгоритма шифрования 67
2.5.4.1. Статистические тесты 67
2.5.4.2. Проверка «размазывания» 68
2.5.4.3. Проверка имитостойкости 68
2.5.4.4. Выводы 68
2.5.5. Внутренняя структура шифра 69
2.5.6. Алгоритм выработки цикловых ключей эквивалентной схемы 72
2.5.7. Взлом алгоритма шифрования 73
2.5.8. Выводы 73
3. КОНСТРУКТОРСКАЯ ЧАСТЬ 75
3.1. Классы задач 75
3.2. Основная концепция создания ПО 75
3.3. Программное обеспечение для исследования S-блоков с лазейками 75
3.3.1. Построение S-блоков 8x8 с лазейкой 76
3.3.2. Построение произвольных S-блоков 8x8 без лазейки 76
3.3.3. Подсчет статистики для каждого из вариантов построения S-блоков 76
3.3.4. Реализация линейной и нелинейной маскировки 77
3.3.5. Анализ построенных S-блоков 77
3.3.6. Оценка результатов 77
3.4. ПО для исследования шифра с лазейкой 78
3.4.1. Реализация алгоритма шифрования 78
3.4.2. Тестирование алгоритма шифрования 78
4. ТЕХНОЛОГИЧЕСКАЯ ЧАСТЬ 79
4.1. Выбор языка реализации 79
4.2. Формат хранения данных в оперативной памяти 79
4.3. Оптимизация вычислений при анализе S-блоков 80
4.3.1. Быстрое преобразование Фурье 80
4.3.2. Быстрое вычисление коэффициентов многочлена Жегалкина 82
4.4. Оптимизация при реализации алгоритма шифрования 84
5. ОРГАНИЗАЦИОННО-ЭКОНОМИЧЕСКАЯ ЧАСТЬ 85
5.1. Введение 85
5.2. Разбивка работы на экономико-функциональные блоки 86
5.3. Построение сетевого графика и диаграммы Гантта 87
5.4. Определение затрат на НИР 89
5.5. Выводы 94
6. ОРГАНИЗАЦИОННО-ПРАВОЕ ОБЕСПЕЧЕНИЕ ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ 96
6.1. Введение 96
6.2. Государственная тайна 96
6.3. Коммерческая тайна 97
6.4. Авторские права на разработанное ПО 98
6.4.1. Авторское право на программы для ЭВМ 98
6.4.2. Личные неимущественные права 102
6.4.3. Имущественные права 103
6.4.4. Гражданско-правовые меры защиты авторского права 104
6.4.5. Уголовная ответственность за нарушение авторских прав 104
6.4.6. Административная ответственность за нарушение авторских прав 104
6.4.7. Сфера действия настоящего Закона 105
6.5. Особенности применения закона «О правовой охране программ для ЭВМ и баз данных» 105
6.6. Использование разработанного ПО и Российское законодательство в области средств ЗИ 106
6.7. Выводы 108
7. ЗАКЛЮЧЕНИЕ 110
8. ЛИТЕРАТУРА 111
Приложение 1. S-блоки DES-подобного шифра с лазейкой, предложенного Пэтерсоном 112

Введение

За последние несколько лет возможности вычислительных систем в области обра-ботки и передачи информации резко увеличились. Подобный скачок произошел не столько в силу совершенствования элементной базы компьютеров и внедрения новых технологий и стандартов в области программирования, СУБД и операционных сред, главным образом это произошло из-за бурного развития телекоммуникаций, появления отрытых сис-тем и международных стандартов в области информационных технологий. Не последнюю роль сыграли массовость и доступность вычислительных средств. Подобное положение привело к объединению большого количества компьютерных систем разного назначения и разной мощности в крупные вычислительные сети, которые, в свою очередь, соединены между собой и образуют единую глобальную сеть Интернет.
Развитие глоба льных сетей, появление новых технологий передачи данных вовлекает в процесс информатизации все большее количество частных лиц и различных организаций.
В настоящее время Интернет – это быстрый и дешевый способ общения, способ донесения до людей своих идей и мыслей, возможность ведения бизнеса и приобретения товаров и услуг, возможность оперативного доступа к различного рода информации, возможность организации согласованной работы филиалов фирмы или надомной работы..........

Список литературы

V. Rijmen, B. Preneel, "A family of trapdoor ciphers", Fast Software Encryption,
LNCS 1267, E. Biham ed., Springer-Verlag, 1997, pp. 139-148.
2. M. Matsui, "Linear cryptanalysis method for DES cipher", Advances in Cryptology,
Proceedings Eurocrypt'93, LNCS 765, T. Helleseth, Ed., Springer-Verlag, 1994, pp.
386-397.
3. Hongjun Wu1, Feng Bao2, Robert H. Deng2, and Qin-Zhong Ye1, “Cryptanalysis of Rijmen-Preneel Trapdoor”, Singapore, 1998.
4. Kenneth G. Paterson “Imprimitive Permutation Groups and Trapdoors in Iterated Block Ciphers”, Hewlett-Packard Laboratories, U.K, 1999.
5. H. Feistel, W.A. Notz, J.L. Smith, “Some cryptographic techniques for machineto-
machine data communications," Proceedings IEEE, Vol. 63, No. 11, November 1975
6. D. Coppersmith, “The Data Encryption Standard (DES) and its strength against
attacks," IBM Research Report, RC 18613, 1992.
7. А.Е. Жуков, “Системы блочного шифрования”.
8. А.Г.Курош, “Теория групп”, издательство «Наука», 1967.
Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00525
© Рефератбанк, 2002 - 2024