NIST第3轮后量子密码算法进展

NIST公布第3轮后量子密码算法标准化筛选结果。

2022年7月5日，NIST公布第3轮后量子密码算法标准化筛选结果。

第三轮后量子密码算法标准化结果

从2017年开始，美国国家标准与技术研究院（NIST）通过公开、竞争的方式选定后量子公钥密码算法。新的公钥密码标准将指定数字签名、公钥加密、密钥生成算法作为FIPS 186-4数字签名算法、NIST SP 800-56 R3、SP 800-56B R2的补充。新算法应当能够在可预见的未来保护用户敏感信息，其中就包括量子计算机时代带来的威胁。

NIST根据公开征求意见和内部评审，最终公布了其对第3轮后量子密码算法标准化的筛选的结果。提前被选中并将进行标准化的算法包括：

CRYSTALS-KYBER（公钥加密和密钥生成算法）

CRYSTALS-Dilithium（数字签名算法）

FALCON（数字签名算法）

SPHINCS+（数字签名算法）

进入第四轮的候选公钥加密和密钥生成算法包括：

BIKE

Classic McEliece

HQC

SIKE

第4轮算法征求意见截止日期为2022年10月1日，目前仍然可以提交意见。

NIST后量子密码学标准化简介

NIST后量子密码学标准化进程始于2017年，共有69种候选算法同时满足最低检测标准和提交要求。

第一轮筛选时间持续到2019年1月，期间对候选算法的安全性、性能和其他特性进行了评估。共筛选出26种算法进入第二轮进行分析。

第二轮筛选从26个候选算法中选出15个进入第三轮标准化进程。入围第三轮的公钥加密和密钥生成算法为Classic McEliece、CRYSTALS-KYBER、NTRU和SABER。数字签名的第三轮入围者是CRYSTALS-DILITHIUM、FALCON和Rainbow。

备选公钥加密和密钥生成算法为BIKE、FrodoKEM、HQC、NTRU Prime、SIKE，备选数字签名算法为GeMSS、Picnic和SPHINCS+。

https://csrc.nist.gov/Projects/post-quantum-cryptography/selected-algorithms-2022

https://csrc.nist.gov/Projects/post-quantum-cryptography/round-4-submissions

https://nvlpubs.nist.gov/nistpubs/ir/2022/NIST.IR.8413.pdf