Специалисты Microsoft Research Андрей Богданов, Дмитрий Ховратович и Кристиан Рехбергер разработали атаку, позволяющую раскрыть ключи алгоритма шифрования AES в четыре раза быстрее, чем это считалось возможным ранее. Многие исследователи проверяли AES на прочность, но серьезных уязвимостей у него обнаружено не было. Атака, разработанная в Microsoft, применима ко всем версиям AES. Однако, усилия на нее придется затратить гигантские: количество шагов для поиска ключа к AES-128 выражается числом 81037; у 1 трлн компьютеров, способных проверять по 1 млрд ключей в секунду, на поиск ключа уйдет 2 млрд лет. Таким образом, практического влияния на безопасность AES атака не имеет, но это первый серьезный недостаток, обнаруженный в алгоритме и подтвержденый его разработчиками.

Купить номер с этой статьей в PDF