ISO стандартизировала постквантовый алгоритм Classic McEliece

Международная организация по стандартизации (ISO) включила алгоритм Classic McEliece в стандарт асимметричного шифрования ISO/IEC 18033-2. Это решение упростит внедрение защиты от атак с использованием квантовых компьютеров.

Classic McEliece — это механизм инкапсуляции ключей, разработанный в 1978 году Робертом Мак-Элисом. В отличие от распространенных RSA и протокола Диффи — Хеллмана, использующих факторизацию и дискретное логарифмирование, этот алгоритм опирается на исправляющие ошибки коды (в частности, бинарные коды Гоппы).

Окинавский институт науки и технологий охарактеризовал Classic McEliece как один из самых консервативных и надежных дизайнов в постквантовой криптографии. С момента разработки в 70 годах система выдержала все попытки взлома.

Главной особенностью алгоритма является большой размер открытых ключей — от 255 Кб до 1,3 Мб. При этом размер шифртекста остается компактным (до 208 байт). По мнению разработчиков из британской компании Post-Quantum, схема идеально подходит для сценариев со статическими ключами, таких как VPN-соединения или шифрование файлов.

Решение ISO имеет критическое значение для индустрии, так как Национальный институт стандартов и технологий США (NIST) ранее отложил стандартизацию Classic McEliece, отдав предпочтение алгоритму HQC. В NIST допустили, что могут рассмотреть принятие стандарта на базе версии ISO в будущем.

По словам CEO Post-Quantum Рикки Хасана, признание ISO позволит правительствам и частным компаниям из 177 стран внедрять метод более последовательно. Ранее компания совместно с STV Group провела успешные испытания алгоритма на боевых дронах в условиях ограниченной связи, доказав жизнеспособность схемы вопреки массивному размеру ключей.

Classic McEliece уже упоминается в рекомендациях регуляторов Нидерландов и Германии. Поддержка алгоритма реализована в таких проектах, как Debian, Ubuntu и библиотеке Bouncy Castle.

Напомним, в мае компания AmericanFortress представила схему постквантовых подписей для защиты существующих криптоактивов, включая «спящие» кошельки эпохи Сатоши с 1,1 млн BTC.