Криптографический "гуру" продемонстрировал новый тип атак

На 28-й Международной конференции Crypto-2008 известный криптоаналитик Ади Шамир (Adi Shamir), соавтор протокола шифрования с открытым ключом RSA, продемонстрировал новый тип атак.

Как пишет Ars Technica, он показал, что потоковые шифры (шифры, в которых каждый исходный бит шифруется независимо от других) уязвимы к "кубическим" атакам (cube attack). Данный новый тип атак основан на том, что функция потокового шифрования может быть представлена в виде "полиномиальных уравнений невысоких степеней", что ведет ко вскрытию шифра.

Потоковые шифры редко используются в компьютерах, чаще они находят применение в сотовых телефонах и устройствах радиочастотной идентификации (RFID). По мнению известного аналитика в области защиты информации и деловых рисков Брюса Шнайера (Bruce Schneier), "кубическая" атака может быть успешно применена к генераторам псевдо-случайных чисел, используемым в GSM-телефонах и устройствах Bluetooth.

Более подробная информация о новом виде атак на потоковые шифры будет представлена Ади Шамиром позднее.