С. М. Авдошин, А. А. Савельева

Криптоанализ: современное состояние и перспективы развития

Одним из главных аспектов аудита безопасности информационных систем является оценка надежности используемых криптографических алгоритмов Приведен обзор современных методов криптоанализа. Наряду с классическими методами, такими как метод полного перебора и метод Полларда, описываются атаки на симметричные и асимметричные криптосистемы: линейный и разностный анализ блочных шифров, субэкспоненциальные алгоритмы факторизации и дискретного логарифмирования и т. д. Особое внимание уделяется новому виду криптоанализа - атакам по побочным каналам. Последний раздел посвящен "экзотическим" методам криптоанализа, основанным на использовании нейронных сетей, генетических алгоритмов и квантовых компьютеров: несмотря на то, что и настоящее время эти методы не привели к сколько-нибудь серьезным прорывам во взломе шифров, нельзя исключать, что со временем их значение в криптологии может возрасти.

S. M. Avdoshin, A. A. Savelieva. Cryptanalysis: Current State and Future Trends

ОГЛАВЛЕНИЕ

Введение
Универсальные методы криптоанализа
Метод полного перебора
Атака по ключам
Частотный анализ
Метод Полларда
Метод "встречи посередине"
Метод коллизий для хэш-функций
Методы криптоанализа ассиметричных криптосистем
Криптоанализ систем шифрования, основанных на сложности задачи дискретного логарифмирования
Криптоанализ систем шифрования, основанных на сложности задачи факторизации
Методы криптоанализа симметричных криптосистем
Методы криптоанализа блочных шифров
Статистический метод
Метод разностного анализа
Метод линейного анализа
Методы криптоанализа поточных шифров
Криптоанализ по побочным каналам
Атака по времени
Атаки по мощности
Атаки по ошибкам вычислений
Атаки по электромагнитному излучению
Стойкость российского и американского стандартов на симметричную криптографию
Использование новых технологий в криптоанализе
Нейронные сети
Генетические алгоритмы
Квантовые компьютеры
Заключение
Список литературы