后量子密码学(Kyber)
- 提出者
- NIST PQC Standardization Project
- 年份
- 2022
- 类型
- post-quantum key encapsulation mechanism
- 类别
- Quantum-resistant cryptography
本文为机器翻译,尚未经过审校。 阅读英文原文
它有什么作用?
后量子密码学包含被认为能抵抗经典计算机和量子计算机的密码算法。2022年,NIST标准化了包括用于密钥封装的ML-KEM(CRYSTALS-Kyber)和用于签名的ML-DSA(CRYSTALS-Dilithium)在内的后量子算法。后量子密码学对于需要长期保密性的系统至关重要,因为对手可能会记录当前的加密通信,并在量子计算机可用后解密它们。
方法背后的直觉
量子计算机通过Shor算法使因子分解(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 KB,而RSA-3072的公钥约为600字节。密文约为1 KB。尺寸并非显著增大,但在带宽受限的系统中会比较明显。
相关方法
参考文献
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.
打开出版物文献已复制。