Британский постквантовый алгоритм Classic McEliece включён ISO в международный стандарт

Репортаж от Wedoany，Международная организация по стандартизации (ISO) включила алгоритм постквантовой криптографии Classic McEliece в свой стандарт асимметричного шифрования (ISO/IEC 18033-2). Организации из 177 стран-членов ISO теперь могут использовать этот международный стандарт для перехода на квантово-безопасное шифрование. Данное решение о стандартизации обусловлено актуальной оценкой угрозы квантовых вычислений: компания Google недавно оптимизировала алгоритм Шора с помощью искусственного интеллекта, снизив количество физических кубитов, необходимых для взлома существующего шифрования, что привело к оценкам известных экспертов о возможном взломе текущих криптосистем в течение трёх лет. В настоящее время злоумышленники уже похищают зашифрованные данные для последующей дешифровки (стратегия «собери сейчас, расшифруй позже»), ускоряя наступление так называемого «Q-Day».

Алгоритм Classic McEliece предоставляется в виде открытого исходного кода и был разработан командой британской компании по кибербезопасности Post-Quantum совместно с известными криптографами. Алгоритм основан на криптосистеме, изобретённой профессором Робертом Мак-Элисом в 1978 году, и использует принципы кодов с исправлением ошибок. Он работает путём намеренного внесения случайных ошибок в процесс шифрования, которые может исправить только предполагаемый получатель. Его шифротекст является наименьшим среди всех известных механизмов инкапсуляции ключей постквантовой криптографии (PQC), обладает наибольшей эффективностью, а открытый ключ может быть повторно использован, что подходит для сценариев, требующих частого создания временных ключей. Алгоритм рекомендован национальными органами, такими как немецкое BSI и его нидерландский аналог, и признан криптографическим сообществом самым безопасным алгоритмом PQC на сегодняшний день. Области применения включают квантово-безопасные виртуальные частные сети (VPN), передачу данных с длительным жизненным циклом (например, медицинские данные, интеллектуальная собственность или государственные секреты), мобильные приложения для обмена сообщениями, подключённые устройства (например, дроны) и защиту систем идентификации.

В сотрудничестве с чешским оборонным производителем STV Group компания Post-Quantum недавно продемонстрировала первое воздушное развёртывание Classic McEliece, создав первые в мире боевые квантово-безопасные дроны, способные работать в наиболее сложных условиях DDIL (отказ, деградация, прерывистость или ограниченность связи), и успешно протестировав их на объектах вооружения STV, что опровергло миф о том, что большой размер ключа алгоритма препятствует его практическому развёртыванию. Генеральный директор Post-Quantum Рикки Хасан заявил, что каждая крупная организация теперь должна перейти от этапа планирования к этапу фактического внедрения квантово-безопасного шифрования. Стандартизация ISO означает, что правительства и предприятия по всему миру смогут внедрять этот алгоритм проще и единообразнее. Криптографическое сообщество безуспешно атакует систему McEliece с 1970-х годов, и Classic McEliece обеспечивает самый высокий уровень безопасности на сегодняшний день. Сотрудничество с НАТО и STV доказало его применимость в широком спектре сценариев. Решение ISO о стандартизации Classic McEliece было принято после успешного голосования независимых технических экспертов из стран-членов ISO. Хасан добавил, что это демонстрирует доверие технического сообщества к алгоритму и его пригодность для защиты коммуникаций от атак квантовых компьютеров.

Компания Post-Quantum, основанная в 2009 году, является первой компанией, специализирующейся на постквантовой криптографии (PQC). Она обслуживает банки, оборонные организации и правительства в различных областях безопасности. Её квантово-безопасный VPN прошёл испытания НАТО, а технология была лицензирована STV Group для защиты связи между дронами и операторами. Classic McEliece является улучшенной высокопроизводительной версией оригинальной криптосистемы McEliece. Он был создан путём слияния NTS-KEM, представленного Post-Quantum в NIST, и заявки, возглавляемой профессором Дэниелом Бернштейном.