Введение
ГЛАВА 1. Принципы построения и свойства генераторов псевдослучайных последовательностей
1.1. Функции генераторов псевдослучайных последовательностей в системах защиты информации
1.1.1. Шифрование информации
1.1.2. Хеширование информации
1.1.3. Криптографические протоколы
1.1.4. Вероятностное шифрование
1.2. Принципы построения генераторов ПСП
1.3. Требования к генераторам ПСП. Криптостойкость
1.4. Классификация генераторов ПСП
1.4.1. Криптографические генераторы ПСП
1.4.2. Конгруэнтные генераторы ПСП
1.4.3. Генераторы ПСП на регистрах сдвига с линейными обратными связями
1.4.4. Генераторы двоичных последовательностей произвольной длины
1.4.5. Другие схемы генераторов ПСП
1.5. Структурная схема генератора случайных последовательностей
Литература к главе 1
ГЛАВА 2. Генераторы ПСП, функционирующие в конечных полях
2.1. Введение
2.2. Основы теории конечных полей
2.3. Сложение и умножение в поле GF(2n)
2.4. Устройства, функционирующие в GF(L), L > 2
2.5. Свойства генераторов М-последовательностей
Литература к главе 2
ГЛАВА 3. Стохастические генераторы псевдослучайных последовательностей
3.1. Стохастическое преобразование информации
3.2. R-блок
3.3. Стохастические генераторы многоразрядных ПСП на регистрах сдвига - RFSR
3.4. Криптоанализ RFSR
3.5. Двухступенчатые стохастические генераторы многоразрядных ПСП
3.6. Стохастические генераторы ПСП с многораундовой функцией обратной связи
3.7. Выводы
Литература к главе 3
ГЛАВА 4. Методика оценки качества генераторов ПСП
4.1. Графические тесты
4.1.1. Гистограмма распределения элементов
4.1.2. Распределение на плоскости
4.1.3. Проверка серий
4.1.4. Проверка на монотонность
4.1.5. Автокорреляционная функция (АКФ)
4.1.6. Профиль линейной сложности
4.1.7. Графический спектральный тест
4.2. Оценочные тесты
4.2.1. Сведения из теории вероятностей и математической статистики
4.2.2. Подборка тестов Д. Кнута
4.2.3. Система оценки статистических свойств ЅDIEHARD¬
4.2.4. Руководство НИСТ
4.3. Другие тесты
4.3.1. Посимвольная проверка
4.3.2. Проверка частот
4.4. Оценка результатов тестирования
4.4.1. Генерация последовательностей для тестирования
4.4.2. Исполнение набора статистических тестов
4.4.3. Анализ прохождения статистических тестов
4.5. Анализ статистической безопасности криптоалгоритмов
Литература к главе 4
Вместо заключения. Система оценки статистической безопасности алгоритмов генерации ПСП и криптоалгоритмов
Приложения
Приложение 1
Неприводимые многочлены над GF(p), p - простое
Неприводимые многочлены над GF(2)
Неприводимые многочлены над GF(3)
Неприводимые многочлены над GF(5)
Неприводимые многочлены над GF(7)
Неприводимые многочлены над GF(11)
Приложение 2
Примитивные многочлены над GF(2)
Примитивные многочлены вида xN + xi + 1, где N - число Мерсенна
Примитивные многочлены вида xN + xi + 1, где i = 8, 16, 32, 64, 128
Примитивные многочлены вида xN + xi + 1, где (i, 2N - 1) = 1
Приложение 3
Примитивные многочлены над GF(22) = {0, 1, w, w2}, w2 + w + 1 = 0, w3 = 1 и GF(23) = {0, 1, w, w2, w3, w4, w5, w6}, w3 + w2 + 1 = 0, w7 = 1
Приложение 4. Использование JK-триггеров при проектировании LFSR
Приложение 5. Алгоритм Берлекампа-Масси
Приложение 6. Формула Лапласа
Приложение 7. Система генерации паролей
Системные требования
Запуск программы
Кнопка ЅГЕНЕРАЦИЯ¬
Кнопка ЅПОЛЬЗОВАТЕЛИ¬
Кнопка ЅТЕСТЫ¬
Кнопка ЅНАСТРОЙКИ¬
Приложение 8. Система оценки качества генераторов псевдослучайных последовательностей (версия 3.06.7.beta)
Руководство пользователя
Системные требования
Установка программы
Запуск программы
Тестирование
Создание нового запроса
Выбор файла
Выбор директории
Выбор тестов
Настройки параметров тестирования
Запуск тестов
Просмотр результатов
Приложение 9. Тест Ѕраспределение на плоскости¬ для LFSR, соответствующего Ф(х) = х9 + х4 + 1
Приложение 10. Линейные блоки пространственного сжатия информации 8 3, 9 8
Приложение 11. Результаты анализа статистической безопасности алгоритмов генерации ПСП