Основная профессиональная образовательная программа высшего образования

Тема 8. Аддитивные генераторы
Математическая модель аддитивного генератора. Генератор Fish. Алгоритм Pike. Алгоритм Mush.
Тема 9. Отдельные типы ГПСЧ
Алгоритм Джиффорда. Алгоритм M. Алгоритм PKZIP. Стойкость алгоритма PKZIP. Алгоритм RC4. Алгоритм SEAL. Семейство псевдослучайных функций. Описание SEAL. Безопасность SEAL. Алгоритм WAKE.
Тема 10. Регистры сдвига
Регистры сдвига с линейной обратной связью. Математическая модель. Примеры. Генератор Таусворта. Программная реализация. Конфигурация Галуа.
Схема FCSR. Математическая модель FCSR. Потоковые шифры, использующие FCSR. Каскадные генераторы. Комбинированные генераторы FCSR. Каскад LFSR / FSCR с суммированием / чётностью. Чередующиеся генераторы «стоп – пошёл». Сжимающие генераторы.
Схема регистра сдвига с нелинейной обратной связью. Проблемы, связанные с такими генераторами. Примеры. Генератор Плесса. Генератор на базе клеточного автомата. Генератор 1 / p. Алгоритм crypt(1).
Тема 11. Проектирование потоковых шифров
Системно-теоретический подход к проектированию. Сложностно-теоретический подход. Примеры. Генератор псевдослучайных чисел Шамира. Генератор Blum – Micali. Генератор RSA. Генератор Blum, Blum, Shub. Другие подходы к проетированию. Примеры. Шифр «Рип ванн Винкль». Рандомизированный потоковый шифр Диффи. Рандомизированный потоковый шифр Маурера. Шифры с каскадом нескольких потоков. Выбор потокового шифра. Генерация нескольких потоков из одного ГПСЧ.
Тема 12. Генераторы реальных случайных последовательностей
Таблицы RAND. Использование случайного шума. Использование таймера компьютера. Измерение скрытого состояния клавиатуры. Смещения и корреляция. Извлечённая случайность.

Тематика практических занятий

Тема 1. Практических занятий не предусмотрено.
Тема 2. Алгоритм умножения ЛРП на многочлен. Вычисление генератора, минимального многочлена и аннулятора ЛРП. Вычисление характеристик пространств ЛРП. Построение примеров биномиальных базисов пространства ЛРП.
Тема 3. Построение ЛРП над конечным полем с помощью функции следа. Вычисление их характеристик. Вычисление периода и длины подхода периодических многочленов и периодических ЛРП.