IE: передовая система шифрования информации была взломана старой математической теоремой

Меры информационной безопасности быстро меняются в ответ на развитие технологии квантовых вычислений, которая способна взломать современные методы шифрования за считанные минуты, но многообещающий алгоритм шифрования правительства США для постквантового мира был взломан менее чем за час благодаря старой математической теореме.

В июле 2022 года Национальный институт стандартов и технологий США (NIST) выбрал набор алгоритмов шифрования, которые, как он надеялся, смогут противостоять возможностям квантовых компьютеров для взлома шифрования, и поручил исследователям проверить их на наличие уязвимостей, предложив приз в размере 50 000 долларов любому, кто сможет взломать шифрование.

Исследователь из Католического университета Левена (KU Leuven) принял вызов и менее чем за час преодолел один из алгоритмов, известных как SIKE, используя один классический компьютер и математическую теорему, разработанную доктором Эрнстом Кани в Королевском университете в Канаде в 1997 году.

Математика в теореме доктора Кани включает в себя "склеивание" двух эллиптических кривых, чтобы определить, где такой процесс может потерпеть неудачу и при каких условиях. Статья 1997 года, описывающая эти сбои, легла в основу успешной атаки на алгоритм SIKE.