Полное содержание книги "Теория, применение и оценка качества генераторов псевдослучайных последовательностей"

Иванова М.А., Чугункова И.В

Издательство: КУДИЦ-ОБРАЗ

• Введение
• ГЛАВА 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. Результаты анализа статистической безопасности алгоритмов генерации ПСП