Квантовый апокалипсис откладывается. NIST нашёл девять алгоритмов, которые должны его пережить
Почему выбор девяти алгоритмов в Вашингтоне касается безопасности всей цифровой инфраструктуры планеты.
Американский институт стандартов снова сужает круг технологий, которые должны защитить цифровые подписи от будущих квантовых компьютеров. На третий этап отбора прошли 9 алгоритмов, и теперь криптографическое сообщество сможет публично разобрать их сильные и слабые стороны перед следующим решением.
Национальный институт стандартов и технологий США объявил участников третьего раунда дополнительного отбора схем цифровой подписи для постквантовой криптографии. Цель процесса – создать новые стандарты защиты данных, которые должны выдержать атаки не только обычных компьютеров, но и более мощных квантовых систем.
Цифровые подписи лежат в основе множества привычных операций: с их помощью проверяют обновления программ, подтверждают подлинность документов и безопасно обмениваются данными. Если квантовые компьютеры в будущем смогут взламывать нынешние криптографические схемы, под угрозой окажутся механизмы доверия, на которых держится современная цифровая инфраструктура.
В третий раунд вошли 9 кандидатов из нескольких направлений. Среди них SQIsign, основанный на изогениях, решётчатая схема HAWK, алгоритмы MQOM и SDitH из класса «MPC-in-the-Head», многомерные схемы MAYO, QR-UOV, SNOVA и UOV, а также FAEST, построенный на симметрических примитивах.
Почему прошли именно эти кандидаты, Национальный институт стандартов и технологий США объяснил в отчёте NIST IR 8610, где подведены итоги второго раунда дополнительного отбора. Документ описывает состояние процесса и причины, по которым именно эти схемы продолжат бороться за то, чтобы войти в будущие стандарты.
Теперь специалисты смогут отправлять официальные комментарии по каждому алгоритму через отдельные формы на сайте института. Замечания участников группы pqc-forum также будут пересылаться в общий список рассылки. Институт предупредил, что все релевантные комментарии будут публиковаться полностью, поэтому в текстах не должно быть персональных данных.
Административные вопросы просят не отправлять как официальные комментарии к алгоритмам. Для них предусмотрен отдельный адрес pqc-comments@nist.gov.
Отбирая дополнительные схемы цифровой подписи, институт продолжает стандартизировать постквантовую криптографию. Национальный институт стандартов и технологий США ищет варианты с разными математическими основами, чтобы будущая защита не зависела от одного подхода. Такой запас особенно важен для систем, которые должны оставаться безопасными десятилетиями.