奇客 NIST 宣布后量子加密算法竞赛的首批获胜者

美国国家标准技术局（NIST）宣布（PDF）后量子加密和签名算法竞赛的首批获胜者。对于加密算法，NIST 建议使用 CRYSTALS-Kyber，考虑选择 NTRU（相关专利已过期），Kyber 和 NTRU 都是基于格(lattice-based)的算法；对于签名算法，NIST 选择 CRYSTALS-Dilithium 作为主算法，以及另外两种 Falcon 和 SPHINCS+，其中 Falcon 和 Dilithium 都是基于格的算法，而 Falcon 是哈希算法。这一算法竞赛针对是即将到来的量子计算时代，量子计算机很容易破解现有的 RSA 或基于椭圆曲线的算法。