Грушо А.А, Применко Э.А, Тимонина Е.Е. Анализ и синтез криптоалгоритмов

Йошкар-Ола: МОСУ, 2000. — 110 с.
Курс Лекций
Содержание
Введение.
Примеры шифров.
Определение шифра, простейшие примеры.
Стойкость шифров.
Универсальные методы криптоанализа.
Метод полного перебора.
Аналитический метод.
Метод встреча по середине.
Метод разделяй и побеждай.
Методы криптоанализа при неравновероятной гамме. Расстояние единственности.
Перекрытия гаммы.
Корреляционные атаки на поточные шифры.
Статистические модели.
Линейный криптоанализ блочных шифров.
Дифференциальный криптоанализ.
Дифференциальный криптоанализ.
Метод коллизий для хэш-функций.
Анализ схем шифрования, использующих один блочный шифр многократно.
Атака на тройной DES с помощью линейного криптоанализа.
Техника атаки на тройной DES, основанная на задаче о днях рождения.
Криптоанализ режима DES, предложенного в качестве стандарта ANSI X9.52.
Синтез криптоалгоритмов.
Синтез поточных шифров.
Синхронизация поточных шифров.
Синтез блочных шифров.
Слабости блочных шифров.
Алгоритм IDEA.
Системы с открытым ключом.
Алгоритм Евклида и его сложность.
Арифметика остатков.
Основные теоремы о вычетах.
Квадратичные вычеты.
Факторизация. Логарифмирование в конечных полях.
Схема RSA.
Атаки на RSA.
Криптографические протоколы. Компрометация криптопротоколов.
Система Диффи и Хеллмана.
Схема шифрования ElGamal.
Подпись ElGamal.
DSA (DSS).
ГОСТ 3410.94.
Схема идентификации Schnorr - Shamir.
Схема аутентификации Feige – Fiat – Shamir.
Литература.