Постквантовая криптография: подготовка к новой эпохе шифрования

Что это такое

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

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

---

Как это работает

Чтобы понять, почему PQC важна, нужно разобраться, что именно она призвана заменить.

Наиболее распространённые сегодня схемы шифрования — RSA и Diffie-Hellman — основаны на исключительной сложности разложения больших чисел на множители или решения задач дискретного логарифмирования. Достаточно мощный квантовый компьютер, использующий алгоритм Шора, способен решать эти задачи экспоненциально быстрее любой классической машины, фактически разрушая большую часть современной инфраструктуры интернет-безопасности.

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

  • Криптография на основе решёток — основана на сложности поиска коротких векторов в многомерных сетках. В настоящее время является ведущим кандидатом на стандартизацию.
  • Криптография на основе хеш-функций — использует односторонние свойства криптографических хеш-функций для создания цифровых подписей.
  • Криптография на основе кодов — безопасность обеспечивается сложностью декодирования случайных линейных кодов исправления ошибок, задачей, изучаемой с 1970-х годов.
  • Криптография на основе многочленов многих переменных — основана на решении систем полиномиальных уравнений над конечными полями.

В 2024 году Национальный институт стандартов и технологий США (NIST) утвердил первый набор постквантовых криптографических стандартов, включая ML-KEM (ранее CRYSTALS-Kyber) для инкапсуляции ключей и ML-DSA для цифровых подписей. В настоящее время они интегрируются в реальное программное обеспечение и протоколы.

---

Почему это важно для пользователей VPN

Возможно, вы задаётесь вопросом: если квантовые компьютеры, способные взламывать шифрование, ещё не существуют в полной мере, почему это важно уже сейчас?

Ответ кроется в концепции, известной как «собери сейчас, расшифруй позже». Государственные структуры и хорошо финансируемые злоумышленники уже сегодня собирают зашифрованный интернет-трафик с намерением расшифровать его по мере развития квантовых вычислений. Конфиденциальные данные — финансовые записи, личные переписки, коммерческие тайны — могут оставаться ценными для злоумышленников на протяжении десятилетий.

VPN-соединения являются первоочередной мишенью. При установке VPN-сессии используется протокол обмена ключами (как правило, на основе Diffie-Hellman или RSA) для согласования ключей шифрования. Если этот обмен ключами будет перехвачен и впоследствии взломан квантовым компьютером, каждый байт данных этой сессии окажется под угрозой.

Именно поэтому ведущие VPN-провайдеры уже начинают интегрировать постквантовые механизмы обмена ключами в свои протоколы. WireGuard, например, расширяется с помощью гибридных постквантовых хендшейков, которые накладывают алгоритм PQC поверх классического шифрования — обеспечивая защиту как от сегодняшних, так и от завтрашних угроз.

---

Практические примеры и сценарии использования

  • Государственные и корпоративные VPN уже сейчас уделяют приоритетное внимание внедрению PQC, поскольку засекреченные коммуникации должны оставаться защищёнными в течение 20–30 лет.
  • Signal и другие мессенджеры со сквозным шифрованием уже начали внедрять постквантовое шифрование в процессы обмена ключами.
  • Потребительские VPN-провайдеры, например Mullvad, реализовали экспериментальную постквантовую инкапсуляцию ключей в WireGuard-соединениях.
  • TLS 1.3 — протокол, лежащий в основе HTTPS, — расширяется гибридными постквантовыми наборами шифров для защиты веб-трафика.

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