Криптография

РАЗДЕЛ 1. Теоретические основы криптографии

• Секретность (понятие, структура , система).
• Стойкие шифры секретных систем.
• Числовые алгоритмы используемые в теории криптографии.
• Задача факторизации больших целых чисел.
• Методы построения больших простых чисел.
• Односторонние функции и псевдослучайные генераторы.

РАЗДЕЛ 2. Прикладная криптография

• Криптографические протоколы.
• Протоколы аутентификации.
• Протоколы электронной подписи.
• Протоколы распределения криптографических ключей.
• Ключи.
• Длина ключа.
• Управление ключами.
• Криптографические алгоритмы шифрования.
• Типы алгоритмов и криптографические режимы.
• Симметричные криптоалгоритмы.
• Блочные шифры.
• Основные принципы построения блочных шифров.
• Потоковые шифры.
• Линейные конгруэнтные генераторы.
• Сдвиговые регистры с линейной обратной связью.
• Проектирование и анализ потоковых шифров.
• Потоковые шифры на базе LFSR.
• A5.
• Hughes XPD/KPD.
• Nanoteq.
• Rambutan.
• Аддитивные генераторы.
• Gifford.
• Алгоритм M.
• PKZIP.
• Системно-теоретический подход к проектированию потоковых шифров.
• Сложностно-теоретический подход к проектированию потоковых шифров.
• Другие подходы к проектированию потоковых шифров.
• Шифры с каскадом нескольких потоков.
• Выбор потокового шифра.
• Генерация нескольких потоков из одного генератора псевдослучайной. последовательности.
• Генераторы реальных случайных последовательностей.
• Одноправленные хэш-функции.
• Введение.
• Методы построения криптографических хэш-функций.
• N-хэш.
• MD4.
• MD5.
• SECURE HASH ALGORITHM (SHA).
• RIPE-MD.
• HAVAL.
• Схемы хэширования, использующие алгоритмы блочного шифрования
• MDC
• Вопросы эффективности.
• Методы криптоанализа хэш-функций.
• Универсальные семейства хэш-функций.
• Определение Наора и Юнга.
• Определение Дамгорда.
• Методы построения универсальных семейств односторонних хэш-функций.
• Ассиметричные криптоалгоритмы.
• Алгоритмы рюкзака.
• Алгоритм Евклида и его сложность.
• Арифметика остатков.
• Основные теоремы о вычетах.
• Квадратичные вычеты.
• Факторизация. Логарифмирование в конечных полях.
• Схема RSA.
• Атаки на RSA.
• Криптосистемы с эллиптическими кривыми.
• LUC.
• Криптосистемы с открытым ключом на базе конечных автоматов.
• Алгоритм цифровой подписи (DIGITAL SIGNATURE ALGORITHM, DSA)
  ГОСТ 3410.94.