Введение
Глава 1. Теория, применение и оценка качества стохастических алгоритмов защиты информации 11
1.1. Области использования стохастических алгоритмов
1.2. Требования к качественному генератору ПСП 13
1.3. Разработка классификации генераторов ПСП 15
1.4. Анализ существующих генераторов ПСП
1.4.1. Генератор ПСП «Mother-of-AII» 19
1.4.2. Генератор ПСП Mersenne Twister (МТ, МТ19937) 21
1.4.3. Генератор ПСП AES-128 26
1.4.4. Блочный генератор ПСП «Diech»
1.5. Обзор систем оценки качества генераторов ПСП 31
1.6. Формулировка целей работы и постановка задач исследования 40
1.7. Выводы 41
Глава 2. Разработка и исследование алгоритмов генерации ПСП на основе стохастических сумматоров 42
2.1. Нелинейные генераторы М-последовательностей 43
2.1.1. Генераторы ПСП на основе блоков стохастического преобразования(R-блоков) 43
2.1.2. Стохастический генератор ПСП RFSR 44
2.1.3. Построение генератора нелинейной последовательности максимальной длины
2.2. Обеспечение гарантированной нижней границы значения периода формируемой последовательности 46
2.3. Исследование генераторов ПСП на основе R-блоков 51
2.4. Выводы з
Глава 3. Разработка программного комплекса для оценки качества стохастических алгоритмов
3.1. Требования к программному комплексу оценки качества стохастических алгоритмов 54
3.2. Разработка статистических графических тестов
3.2.1. Тест сравнения групп (Groups Comparison Test) 57
3.2.2. Тест самых длинных серий (Longest Runs of All Test) 58
3.2.3. Тест появлений (вправо) (Appearance (Forward) Test)
3.3. Разработка программных средств оценки качества генераторов ПСП
3.4. Разработка программных средств оценки качества S- и R- блоков 72
3.5. Выводы 73
Глава 4. Исследование алгоритмов формирования S- и R-блоков 76
4.1. Критерии выбора S-блоков
4.2. Формирование ключевой таблицы S- и R-блоков по алгоритму RC4
4.3. Разработка алгоритма формирования ключевой таблицы S- и R-блоков с использованием ПСП 84
4.4. Разработка тестов для оценки качества S- и R-блоков
4.5. Исследование алгоритмов формирования ключевой таблицы S- и R-блоков с использованием 89
программного комплекса «S-Box Testing» 90
4.6. Выводы 91
Заключение 94
Список источников информации
