Постквантовая криптография
-
Основы постквантовой криптографии
- Постквантовая криптография защищает от квантовых атак, которые могут быть реализованы на существующих квантовых компьютерах.
- Квантовые компьютеры могут эффективно решать задачи, связанные с факторизацией больших чисел и дискретным логарифмированием.
- Постквантовая криптография включает в себя различные алгоритмы, такие как NTRU, Ring-LWE и SIDH.
-
Криптография на основе изогений
- Изогении в квантовом мире позволяют создавать криптографические алгоритмы, устойчивые к квантовым атакам.
- Алгоритмы на основе изогений включают в себя NTRU, Ring-LWE и SIDH.
- NTRU и Ring-LWE обеспечивают высокую безопасность, но требуют больших ключей.
- SIDH обеспечивает безопасность при меньших ключах, но требует прямой секретности.
-
Стандартизация и внедрение
- NIST разрабатывает стандарты для постквантовой криптографии, включая NIST SP 800-56A и NIST SP 800-57.
- Google и Apple внедряют постквантовые протоколы в свои продукты, такие как FIDO2 и iMessage.
- Проект Open Quantum Safe (OQS) направлен на интеграцию постквантовых алгоритмов в существующие криптографические библиотеки.
-
Проблемы внедрения
- Внедрение постквантовых алгоритмов в существующие системы является сложной задачей.
- Microsoft и Google провели тесты по внедрению алгоритмов в свои системы.
- Apple планирует полностью заменить протокол iMessage новым протоколом PQ3 к концу 2024 года.
-
Рекомендации и дальнейшее чтение
- В статье представлены рекомендации по дальнейшему чтению и ссылки на внешние ресурсы.
Полный текст статьи: