Компьютер с процессором 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 года.
Источник: SecurityLab