История постквантовой криптографии (post‑quantum cryptography, PQC) – это гонка между развитием квантовых компьютеров и созданием алгоритмов, способных им противостоять. Точкой отсчета стал 20 декабря 2016 года, когда NIST запустил открытый конкурс на разработку постквантовых алгоритмов. Спустя восемь лет, в августе 2024 года, были опубликованы первые окончательные стандарты (FIPS 203, 204, 205). За это время криптографы создали алгоритмы на основе решеток (CRYSTALS‑Kyber, CRYSTALS‑Dilithium, Falcon), хеш-функций (SPHINCS+) и кодов, исправляющих ошибки (HQC). Параллельно индустрия блокчейна начала миграцию: Cellframe с 2017 года построен на алгоритмах NIST, QRL использует хеш-подписи XMSS с 2018 года, а Algorand выполнил первую транзакцию PQC в основной сети (mainnet) в 2025 году.
От угрозы к действию: как все начиналось
Постквантовая криптография родилась не из любопытства, а из страха. В 1994 году Питер Шор показал, что квантовый компьютер может взломать RSA и ECDSA за считанные минуты. Но тогда квантовые компьютеры были научной фантастикой. К 2010-м годам они перестали быть таковыми.
Крупнейшие блокчейны (Bitcoin, Ethereum) построены на ECDSA – алгоритме, уязвимом для алгоритма Шора. К 2015 году NIST осознал, что угроза может стать реальной в течение 10–15 лет. Решение было найдено: найти алгоритмы, устойчивые к квантовым атакам, и стандартизировать их.
Ключевые даты до начала конкурса
| Год | Событие |
|---|---|
| 1994 | Питер Шор открывает алгоритм, способный взломать RSA и ECDSA |
| 2000-е | Квантовые компьютеры остаются лабораторной диковинкой |
| 2015 | NIST осознает, что угроза может стать реальной в течение 10–15 лет |
| 2016 | NIST запускает конкурс на постквантовые алгоритмы |
2016–2022: Конкурс NIST и выбор алгоритмов
20 декабря 2016 года NIST официально объявил о конкурсе на постквантовые криптографические алгоритмы. За восемь лет число кандидатов сократилось с 82 до 4 победителей – и это изменило мировую криптографию.
Основные вехи конкурса
| Фаза | Год | Что произошло |
|---|---|---|
| Запуск конкурса | 20 дек. 2016 | NIST открывает набор алгоритмов PQC, приглашая исследователей со всего мира |
| Первые заявки | 2017 | 82 кандидата (23 схемы подписи, 59 шифров/KEM) |
| Первый раунд | 2019 | 26 финалистов выбраны после первоначального анализа |
| Третий раунд | 2020 | 15 финалистов и альтернативные кандидаты |
| Объявление победителей | 2022 | NIST выбирает 4 алгоритма для стандартизации: CRYSTALS‑Kyber, CRYSTALS‑Dilithium, Falcon, SPHINCS+ |
| Четвертый раунд | 2022–2025 | Анализ алгоритмов KEM: BIKE, Classic McEliece, HQC, SIKE |
| Выбор HQC | Март 2025 | HQC выбран как второй стандарт KEM (резерв для ML‑KEM) |
В 2025 году NIST опубликовало отчет четвертого раунда, выбрав HQC в качестве резервного KEM. Как пояснил NIST, разнообразие математических основ критически важно: если один тип атаки (например, против решеток) станет жизнеспособным, резервные алгоритмы продолжат защищать данные.
2024: Исторический день – первые стандарты
13 августа 2024 года NIST официально опубликовал FIPS 203 (ML‑KEM), FIPS 204 (ML‑DSA) и FIPS 205 (SLH‑DSA). Мир получил свои первые стандарты постквантовой криптографии.
Окончательные стандарты NIST (2024)
| Стандарт | Алгоритм (старое название) | Новое название | Математическая основа | Тип |
|---|---|---|---|---|
| FIPS 203 | CRYSTALS‑Kyber | ML‑KEM | Решетки (Module‑LWE) | KEM (обмен ключами) |
| FIPS 204 | CRYSTALS‑Dilithium | ML‑DSA | Решетки (Module‑LWE) | Цифровая подпись |
| FIPS 205 | SPHINCS+ | SLH‑DSA | Хеш-функции | Цифровая подпись (резервная) |
CRYSTALS‑Kyber и CRYSTALS‑Dilithium основаны на задачах решеток (Module‑LWE), которые даже квантовый компьютер не может решить эффективно. SPHINCS+ использует хеш-функции – еще более консервативный подход.
Этот день стал историческим: с 13 августа 2024 года мир перешел от «когда-нибудь» к «сейчас». Правительства начали разрабатывать дорожные карты миграции, поставщики программного обеспечения начали внедрять стандарты.
2025–2026: Дополнения и дорожные карты
В марте 2025 года NIST добавил пятый алгоритм – HQC, основанный на кодах, исправляющих ошибки. А в марте 2026 года Google Quantum AI шокировал индустрию, сократив свою оценку необходимого числа кубитов в 20 раз и перенеся собственный срок миграции на 2029 год.
Дополнительные стандарты
| Стандарт | Алгоритм | Математическая основа | Статус |
|---|---|---|---|
| FIPS 206 (ожидается) | Falcon (FN‑DSA) | Решетки (NTRU) | Ожидается публикация |
| FIPS 207 (черновик) | HQC | Коды, исправляющие ошибки | Четвертый раунд, выбран |
Дорожные карты миграции
- США (NIST/OMB): Началась миграция федеральных систем на PQC, президентская директива NSM‑10
- Австралия (ISM): Стандарты обновлены с четким сроком до 2030 года
- Великобритания (NCSC): Опубликованы конкретные рекомендации
- ЕС: Выданы рекомендации для государств-членов
Ключевые алгоритмы: что они делают и где применяются
Четыре алгоритма стали основой постквантовой криптографии: два для подписи (Dilithium, Falcon), один для обмена ключами (Kyber) и один резервный (SPHINCS+). Каждый решает свою задачу.
CRYSTALS‑Kyber (ML‑KEM)
Назначение: Обмен ключами (шифрование каналов связи).
Применение: TLS (гибридные реализации), защищенные каналы, Cellframe.
Особенность: Быстрый, компактный, основан на решетках.
CRYSTALS‑Dilithium (ML‑DSA)
Назначение: Цифровые подписи (основной стандарт).
Применение: Cellframe (подписание блоков), системное ПО, документы.
Особенность: Быстрая верификация, размер подписи ~2–3 КБ.
Falcon (FN‑DSA)
Назначение: Цифровые подписи для сред с ограниченными ресурсами.
Применение: Cellframe (транзакции), Algorand (State Proofs), смарт-контракты.
Особенность: Компактная подпись (~1,2 КБ), сложная реализация.
SPHINCS+ (SLH‑DSA)
Назначение: Резервные подписи (на основе хеш-функций).
Применение: Cellframe SDK, системы с экстремальными требованиями к безопасности.
Особенность: Очень консервативный, но большой размер подписи (~8–40 КБ).
Внедрение в блокчейн: кто готов, а кто только планирует
В 2026 году индустрия блокчейна разделилась на три лагеря. Лидеры (Cellframe, QRL) заложили PQC с самого начала. Догоняющие (Algorand) интегрируют PQC поверх уязвимого консенсуса. Отстающие (Bitcoin, Ethereum) все еще обсуждают планы.
Cellframe: PQC с первого дня (с 2017 года)
Cellframe – единственная платформа, которая с 2017 года построена на одобренных NIST постквантовых алгоритмах. Основатель Дмитрий Герасимов – физик-ядерщик. Основные алгоритмы Cellframe: CRYSTALS‑Dilithium для блоков, Falcon для транзакций, SPHINCS+ в SDK и Kyber 512 для каналов. В августе 2025 года внешний аудит от Qverify подтвердил полное соответствие стандартам NIST.
Ключевой инновацией Cellframe является возможность обновления криптографии через идентификаторы алгоритмов: когда NIST утверждает новые версии алгоритмов, сеть просто добавляет новые ID – без жестких форков (hard forks).
QRL: Хеш-подписи с 2018 года
Quantum Resistant Ledger (QRL) использует XMSS – схему на основе хеш-функций, устойчивую даже к атакам квантовых компьютеров. Главное преимущество – «минимальное доверие»: математика хеш-функций изучена десятилетиями.
Algorand: Первый шаг (транзакция PQC в 2025 году)
Algorand стал первой крупной блокчейн-сетью, выполнившей транзакцию PQC в основной сети (ноябрь 2025 года). Платформа интегрировала Falcon для смарт-транзакций и State Proofs. Однако консенсус Algorand все еще использует уязвимый Ed25519. Это частичная защита, а не полная миграция.
Bitcoin и Ethereum: Планы и споры
| Проект | Статус (2026) | Проблема |
|---|---|---|
| Bitcoin | Обсуждается BIP‑360 | Миграция займет годы, не защищает от атак на mempool |
| Ethereum | EIP‑8141, дорожная карта до 2029 года | PQ-подписи в 65 раз дороже по газу |
2026: Google ускоряет переход
31 марта 2026 года Google Quantum AI опубликовал белый документ, сократив свою оценку необходимого числа кубитов в 20 раз и перенеся собственный срок миграции на 2029 год. Рынок отреагировал немедленно: токены проектов PQC выросли на 40–50%.
Это событие стало поворотным моментом для всей индустрии. Google перенес внутренний горизонт миграции с 2035 на 2029 год – на шесть лет раньше. В отчете также подчеркивалось, что PQC – это «хорошо понятный путь к безопасности блокчейна в постквантовую эпоху».
Глоссарий
| Термин | Определение |
|---|---|
| Постквантовая криптография (PQC) | Алгоритмы, устойчивые к атакам квантовых компьютеров. Не требуют квантового оборудования. |
| NIST (National Institute of Standards and Technology) | Федеральное агентство США, разрабатывающее криптографические стандарты. Ведущий авторитет в области PQC. |
| Конкурс NIST (2016–2025) | 8-летний процесс выбора постквантовых алгоритмов, приведший к стандартизации ML‑KEM, ML‑DSA, SLH‑DSA, FN‑DSA и HQC. |
| ML‑KEM (CRYSTALS‑Kyber) | Основной стандарт NIST для постквантового обмена ключами (FIPS 203). Основан на решетках. |
| ML‑DSA (CRYSTALS‑Dilithium) | Основной стандарт NIST для постквантовых цифровых подписей (FIPS 204). Основан на решетках. |
| SLH‑DSA (SPHINCS+) | Резервный стандарт NIST для хеш-подписей (FIPS 205). |
| FN‑DSA (Falcon) | Ожидаемый стандарт NIST для компактных подписей на основе решеток (FIPS 206). |
| HQC | Резервный стандарт KEM NIST на основе кодов, исправляющих ошибки (FIPS 207, черновик). |
| Алгоритм Шора | Квантовый алгоритм, способный взломать RSA и ECDSA. Главная причина создания PQC. |
| Q‑day | Гипотетический день, когда квантовый компьютер сможет взломать современную криптографию (RSA, ECDSA). Оценки: 2029–2032. |
| Хеш-криптография | Криптография, основанная на хеш-функциях. Считается максимально консервативной и безопасной. |
| Криптография на решетках | Криптография, основанная на задачах решеток (LWE, NTRU). Основа основных стандартов PQC. |
| XMSS | Состоятельная схема подписи на основе хеш-функций. Используется в QRL, стандартизирована IETF (RFC 8391). |
Итоги
История постквантовой криптографии – это гонка, в которой индустрия перешла от «когда-нибудь» к «сейчас». За восемь лет NIST выбрал и стандартизировал алгоритмы, которые будут защищать данные на десятилетия вперед.
Среди блокчейнов выделяются Cellframe (построен на алгоритмах NIST с 2017 года, прошел аудит Qverify в 2025 году), QRL (хеш-подписи XMSS с 2018 года) и Algorand (первая крупная транзакция PQC в 2025 году). Bitcoin и Ethereum все еще находятся на стадии обсуждения, и их миграция займет годы.
Главный вывод: PQC – это не будущее, это настоящее. Стандарты NIST finalized, платформы внедряют их в продакшн, а Google установил дедлайн на 2029 год. Те, кто не успеют мигрировать вовремя, могут не пережить Q‑day. Cellframe уже готов.
Top comments (0)