2005 г.
Полное содержание книги "Теория, применение и оценка качества генераторов
псевдослучайных последовательностей"
Иванова М.А.,
Чугункова И.В
Издательство: КУДИЦ-ОБРАЗ
- Введение
- ГЛАВА 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. Стохастические генераторы псевдослучайных последовательностей
- ГЛАВА 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. Результаты анализа статистической безопасности алгоритмов генерации ПСП
|
|