Постквантовая криптография (Kyber)
- Автор метода
- NIST PQC Standardization Project
- Год
- 2022
- Тип
- post-quantum key encapsulation mechanism
- Семейство
- Quantum-resistant cryptography
Этот текст переведён машинным способом и ещё не проверен. Читать оригинал на английском
Что он делает?
Постквантовая криптография включает криптографические алгоритмы, которые, как полагают, безопасны как для классических, так и для квантовых компьютеров.
В 2022 году NIST стандартизировал постквантовые алгоритмы, включая ML-KEM (CRYSTALS-Kyber) для инкапсуляции ключей и ML-DSA (CRYSTALS-Dilithium) для подписей. Постквантовая криптография необходима для систем, требующих долгосрочной конфиденциальности, поскольку противники могут записывать зашифрованные коммуникации сегодня и расшифровывать их, когда квантовые компьютеры станут доступны.
Интуиция метода
Квантовые компьютеры угрожают современной криптографии, делая факторизацию (RSA) и дискретные логарифмы эллиптических кривых (ECC) вычислительно простыми с помощью алгоритма Шора. Постквантовая криптография полагается на проблемы, которые, как считается, остаются сложными для квантовых компьютеров, такие как обучение с ошибками (LWE), задачи кратчайшего вектора (SVP) или задачи, основанные на кодах. Развертывая постквантовую криптографию сейчас, организации защищают данные от будущих квантовых угроз.
История
NIST инициировал процесс стандартизации постквантовой криптографии в 2016 году, признавая долгосрочную угрозу со стороны квантовых компьютеров. После обширной оценки и обратной связи от сообщества NIST в 2022 году стандартизировал CRYSTALS-Kyber и CRYSTALS-Dilithium. Ожидается, что переход от текущей криптографии к постквантовым альтернативам займет десятилетие или более, требуя тщательного планирования и постепенного развертывания.
Когда применять
Постквантовая криптография необходима для систем с длительными требованиями к хранению данных, конфиденциальной информацией и критической инфраструктурой. Используйте гибридные подходы (комбинируя классические и постквантовые алгоритмы) в течение переходного периода. Организации должны начать планирование миграции сейчас, несмотря на то, что квантовые угрозы еще далеко.
Ограничения и замечания
- Большие размеры ключей и шифротекстов по сравнению с классическими алгоритмами (особенно по сравнению с ECC)
- Более новые алгоритмы с меньшим опытом развертывания, чем RSA или ECC
- Переходный период требует гибридных подходов, добавляющих сложность
- Стандартизация недавняя; полная зрелость экосистемы займет время
Условия из источника не заменяют независимую научную проверку или валидацию аналитическим движком.
Сильные стороны
- Считается устойчивой к квантовым компьютерам, обеспечивая защиту от будущих угроз
- Стандартизация NIST гарантирует, что алгоритмы прошли обширный экспертный анализ
- Доступны практические реализации с разумными характеристиками производительности
- Обеспечивает прямую секретность для данных, зашифрованных сегодня, от будущего квантового расшифрования
Применение
- Правительственные и секретные коммуникации, требующие долгосрочной секретности за пределами временных рамок квантовой угрозы
- Финансовые системы, защищающие транзакции и инфраструктуру от будущего квантового расшифрования
- Системы здравоохранения и фармацевтики, защищающие интеллектуальную собственность и данные пациентов
- Критическая инфраструктура (энергосети, водоснабжение, транспорт), требующая десятилетий безопасности
- Гибридные системы, комбинирующие классическую и постквантовую криптографию в переходный период
Как это работает
Как это работает
Сгенерировать открытый ключ (полученный из сложного базиса решетки) и закрытый ключ (секретный короткий базис), используя генерацию случайных чисел и преобразования решетки.
Для установления общего секрета сгенерировать случайное значение и создать шифротекст, используя открытый ключ получателя, что приведет к получению как инкапсулированного ключа, так и общего секрета.
Используя закрытый ключ, восстановить общий секрет из шифротекста. Процесс деинкапсуляции использует секретный базис для эффективного решения задачи, которая без него является вычислительно сложной.
Убедиться, что инкапсулированные ключи действительны; дополнительная коррекция ошибок и проверка обеспечивают согласованность.
Частые ошибки
- Переоценка временных рамок квантовых вычислений и задержка перехода; начните планирование миграции сейчас
- Использование нестандартизированных алгоритмов PQC; придерживайтесь стандартов, одобренных NIST
- Неправильный выбор параметров или ошибки реализации в новом криптографическом коде
- Пренебрежение гибридными подходами в переходный период; разумны как классическая, так и PQC защита
Часто задаваемые вопросы
Когда квантовые компьютеры взломают текущую криптографию?
Оценки варьируются; квантовые компьютеры, способные взломать RSA, могут появиться через 15-20+ лет. Однако противники, хранящие зашифрованные данные сегодня, могут расшифровать их в будущем (атаки типа "собери сейчас, расшифруй потом").
Следует ли мне сейчас развертывать постквантовую криптографию?
Для систем с длительным сроком хранения данных (>10 лет) начните планировать миграцию сейчас. Используйте гибридные подходы, комбинируя классические и постквантовые алгоритмы, для обеспечения многоуровневой защиты.
Что такое "собери сейчас, расшифруй потом"?
Противник записывает зашифрованные коммуникации сегодня для будущего расшифрования, как только появятся квантовые компьютеры. Постквантовая криптография защищает от этой угрозы, будучи устойчивой к квантовому расшифрованию.
Являются ли стандартизированные NIST алгоритмы единственными постквантовыми вариантами?
Стандарты NIST рекомендуются для большинства развертываний из-за обширного экспертного анализа. Существуют другие кандидаты, но им не хватает поддержки стандартизации; их использование увеличивает риск.
Насколько больше постквантовые ключи по сравнению с классическими?
Открытые ключи ML-KEM (Kyber) составляют ~1,2 КБ по сравнению с ~600 байтами для RSA-3072. Шифротексты составляют ~1 КБ. Не значительно больше, но заметно в системах с ограниченной пропускной способностью.
Похожие методы
Источники
Avanzi, R., Bos, J., Ducas, L., & Kiltz, E. (2022). CRYSTALS-Kyber algorithm specification and supporting documentation. NIST Post-Quantum Cryptography Project.
Открыть ссылку на публикациюСкопировано.National Institute of Standards and Technology (NIST). (2016). Post-Quantum Cryptography: Call for Proposals. NIST Special Publication 800-56C Rev. 1.
Открыть ссылку на публикациюСкопировано.