Что такое постквантовая криптография (PQC)?

Развитие квантовых компьютеров представляет угрозу для современных методов шифрования, обеспечивающих защиту цифровых данных. Если эти компьютеры станут достаточно мощными, они смогут взломать многие существующие системы безопасности. Именно поэтому исследователи работают над разработкой шифрования, способного противостоять квантовым атакам. Постквантовая криптография (PQC) становится ключевым решением для обеспечения безопасности данных в будущем, когда традиционные методы могут перестать быть надежными.

Что такое постквантовая криптография (PQC)

Постквантовая криптография (PQC) состоит из алгоритмов шифрования, способных противостоять атакам со стороны квантовых компьютеров. В отличие от традиционных методов, основанных на задачах, которые квантовые компьютеры могут легко решить (таких как факторизация и дискретные логарифмы), PQC основана на альтернативных сложных задачах, которые остаются безопасными даже против передовых квантовых технологий.

Почему постквантовая криптография важна именно сейчас

С развитием квантовых вычислений традиционные криптографические методы, такие как RSA и ECC (криптография на эллиптических кривых), рискуют устареть. Достаточно мощный квантовый компьютер мог бы взломать эти криптографические системы с помощью алгоритма Шора, сделав их незащищенными. Организации и правительства по всему миру в настоящее время уделяют приоритетное внимание разработке и внедрению PQC, чтобы обеспечить долгосрочную защиту данных. Национальный институт стандартов и технологий (NIST) активно работает над стандартизацией алгоритмов постквантовой криптографии, чтобы способствовать глобальному переходу к квантоустойчивой безопасности.

Как PQC влияет на цепочки поставок программного обеспечения

По мере развития квантовых вычислений традиционные методы шифрования, такие как RSA и ECC (криптография на эллиптических кривых), могут устареть. Мощный квантовый компьютер мог бы легко взломать эти системы с помощью алгоритма Шора, сделав их незащищенными. Поэтому организации и правительства по всему миру сосредоточиваются на разработке и внедрении PQC для защиты данных в долгосрочной перспективе. Национальный институт стандартов и технологий (NIST) работает над созданием стандартов для алгоритмов PQC, способствуя плавному переходу к квантово-устойчивой безопасности.

С какими вызовами сталкивается постквантовая криптография

Несмотря на свою важность, PQC сталкивается с несколькими вызовами:

• Эффективность алгоритмов

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

• Стандартизация

Хотя NIST работает над доработкой стандартов PQC, процесс отбора самых безопасных и эффективных алгоритмов является сложным и продолжается.

• Внедрение и совместимость

Организации должны обновить инфраструктуру, протоколы и аппаратное обеспечение для поддержки алгоритмов PQC, что требует времени, инвестиций и межотраслевой координации.

• Риски безопасности

Новые алгоритмы PQC должны быть тщательно протестированы, чтобы гарантировать их устойчивость не только к квантовым атакам, но и к традиционному криптоанализу.

Какие существуют подходы к постквантовой криптографии

Для обеспечения постквантовой безопасности исследуются несколько криптографических подходов, в частности:

• Криптография на основе решеток
  Основана на сложности задач, связанных с решетками, и является одним из наиболее перспективных подходов; такие алгоритмы, как Kyber и Dilithium, рассматриваются для стандартизации.
• Криптография на основе хеш-функций
  Использует криптографические хеш-функции для обеспечения безопасных цифровых подписей (например, SPHINCS+).
• Криптография на основе кодов
  Основана на кодах с исправлением ошибок; ярким примером является алгоритм McEliece.
• Криптография на основе многомерных полиномов
  Предполагает решение систем многомерных полиномиальных уравнений над конечными полями.
• Криптография на основе изогений
  В основе лежит сложность вычисления изогений между эллиптическими кривыми.

Каково состояние дел с алгоритмами PQC на сегодняшний день

В настоящее время NIST возглавляет инициативу по стандартизации алгоритмов PQC. Этот процесс, начавшийся в 2016 году, прошел несколько этапов оценки. В 2022 году NIST объявил список финалистов и альтернативных кандидатов для стандартизации PQC:

Финалисты:

Kyber (для инкапсуляции ключей) и Dilithium (для цифровых подписей) — обе криптографические схемы, основанные на решетках.

Резервные кандидаты: 

Для конкретных случаев использования рассматриваются дополнительные алгоритмы, такие как Falcon и SPHINCS+.

Организациям и экспертам по кибербезопасности рекомендуется начать подготовку к переходу на PQC путем оценки своих текущих методов шифрования и изучения гибридных решений, сочетающих традиционные и постквантовые меры безопасности. По мере развития квантовых вычислений внедрение PQC станет решающим фактором для обеспечения безопасной связи, защиты конфиденциальных данных и защиты от будущих криптографических рисков.