后量子密码学与抗量子算法 (PQC)
💡
原文中文，约9400字，阅读约需23分钟。
📝
内容提要
量子计算对传统公钥密码（如RSA、ECC）构成威胁，促使后量子密码学（PQC）的发展。PQC基于难解的数学问题，确保在量子计算机面前的安全性。NIST标准化过程中，格基密码学（如Kyber、Dilithium）成为主流，但面临性能和侧信道攻击的挑战。各国计划在2035年前完成PQC的迁移，强调密码的敏捷性和供应链安全。
🎯
关键要点
- 量子计算对传统公钥密码（如RSA、ECC）构成威胁，促使后量子密码学（PQC）的发展。
- PQC基于难解的数学问题，确保在量子计算机面前的安全性。
- NIST标准化过程中，格基密码学（如Kyber、Dilithium）成为主流。
- PQC面临性能和侧信道攻击的挑战。
- 各国计划在2035年前完成PQC的迁移，强调密码的敏捷性和供应链安全。
- 量子计算机在大数分解和离散对数问题上具有根本性优势，Shor算法能在多项式时间内破解RSA/ECC。
- 后量子密码学旨在设计在量子攻击者模型下仍然安全的算法。
- 格基密码学是PQC中最重要的方向，基于高维格上的困难问题。
- 编码基密码学的安全性源于对一般线性码的解码难题。
- 哈希基密码学依赖抗碰撞哈希函数的安全假设，是构建安全备胎算法的候选。
- NIST已发布首批三个联邦信息处理标准（FIPS），包括CRYSTALS-Kyber和CRYSTALS-Dilithium。
- NIST的整体PQC算法组合策略包括格基、编码基和哈希基的多样性。
- PQC算法的性能主要体现在密钥、签名的尺寸和生成、验证的耗时。
- PQC算法在物理实现中面临侧信道攻击和故障注入攻击的风险。
- 各国政府和大型科技公司计划在2035年前完成全面PQC迁移。
- 密码敏捷性是构建持续演进的密码学基础设施的核心。
- 建议立即启动密码资产清查，优先升级对称加密与密钥管理。
- 后量子密码学的挑战在于如何安全、可验证地实现和运维这些算法。
❓
延伸问答
后量子密码学（PQC）是什么？
后量子密码学（PQC）是一类即使在量子计算机面前仍然保持安全的密码算法，基于难解的数学问题设计。
量子计算对传统公钥密码的威胁是什么？
量子计算通过Shor算法能够在多项式时间内破解RSA和ECC等传统公钥密码，导致其安全性受到威胁。
NIST在后量子密码学标准化中有哪些进展？
NIST已发布首批三个联邦信息处理标准（FIPS），包括CRYSTALS-Kyber和CRYSTALS-Dilithium，标志着后量子密码学的标准化进程。
格基密码学的主要特点是什么？
格基密码学基于高维格上的困难问题，计算效率高且结构灵活，但在实现上存在侧信道攻击的风险。
后量子密码学面临哪些挑战？
后量子密码学面临的挑战包括性能问题、侧信道攻击风险以及如何安全、可验证地实现和运维这些算法。
各国在PQC迁移方面的时间表是什么？
各国政府和大型科技公司计划在2035年前完成全面PQC迁移，部分公司甚至提前到2025年。
➡️
