Одноядерный процессор взломал алгоритм постквантовой криптографии за 1 час

Чт 4 Август 2022 08:14

Компьютер с процессором Intel Xeon за час взломал алгоритм шифрования, который в будущем должен был выдержать расшифровку высокопроизводительными квантовыми компьютерами.

Согласно отчету исследователей , при работе на одном ядре добавленный код Magma (система компьютерной алгебры) преодолевает вызовы Microsoft SIKE $IKEp182 и $IKEp217 примерно за 4 минуты и 6 минут соответственно. Выполнение параметров SIKEp434, которые ранее соответствовали 1 уровню квантовой безопасности NIST, заняло около 62 минут на одном ядре. Код был выполнен на процессоре Intel Xeon E5-2630v2 с тактовой частотой 2,60 ГГц, который был выпущен в 2013 году с использованием микроархитектуры Ivy Bridge.

Алгоритм SIKE (Supersingular Isogeny Key Encapsulation) прошел четвертый раунд процесса стандартизации постквантовой криптографии (Post-Quantum Cryptography, PQC) от национального института NIST.

По словам Microsoft , которая является одним из ключевых соавторов алгоритма, SIKE использует « арифметические операции над эллиптическими кривыми , определенными над конечными полями, и вычисляет карты (изогении) между этими кривыми».

Напомним, что NIST представил первую в истории группу инструментов шифрования , которые потенциально могут противостоять атаке квантового компьютера. 4 алгоритма шифрования станут частью стандарта постквантовой криптографии NIS, который будет введен через 2 года.

Статья уведена с www.securitylab.ru.

NetLan.ru жив уже 16 лет 261 день 15 часов 27 минут 20 секунд
СМК NetLan (Nettlesome Landloper) — некоммерческий интернет-ресурс.
Весь данный интернет-ресурс и всё созданное или размещённое на нём используется в личных целях.