|
С. М. Авдошин, А. А. Савельева
Криптоанализ: современное состояние и перспективы развития
|
Одним из главных аспектов аудита безопасности информационных систем является оценка надежности используемых криптографических алгоритмов Приведен обзор современных методов криптоанализа. Наряду с классическими методами, такими как метод полного перебора и метод Полларда, описываются атаки на симметричные и асимметричные криптосистемы: линейный и разностный анализ блочных шифров, субэкспоненциальные алгоритмы факторизации и дискретного логарифмирования и т. д. Особое внимание уделяется новому виду криптоанализа ≈ атакам по побочным каналам. Последний раздел посвящен "экзотическим" методам криптоанализа, основанным на использовании нейронных сетей, генетических алгоритмов и квантовых компьютеров: несмотря на то, что и настоящее время эти методы не привели к сколько-нибудь серьезным прорывам во взломе шифров, нельзя исключать, что со временем их значение в криптологии может возрасти.
S. M. Avdoshin, A. A. Savelieva.
Cryptanalysis: Current State and Future Trends