潮科技丨国际抗量子密码发展现状（一）

编者按：本文来自微信大众号“量子核算最前沿”（ID：QC-Frontier），作者QC仔，36氪经授权发布。

跟着量子核算技能的不断进步，根据经典核算杂乱性理论的现有暗码算法安全性受到了严重威胁，制定下一代抗量子核算的暗码算法规范已经成为保证未来量子核算环境下网络空间安全的重要任务。

美国国家规范技能研讨所(NIST)将自己定位为全球抗量子规范化作业的“带头大哥”，期望整合世界各国关于抗量子暗码研讨的力气，并依照美方给出的时刻表、路线图进行规范制定作业。

NIST的抗量子暗码规范化路线图

NIST的抗量子暗码规范化时刻表共分为三个阶段：

阶段一：算法搜集

从2016年2月至2017年11月为面向全球进行抗量子算法的搜集阶段。虽然NIST/NSA对四类算法进行了多年的内部研讨，但他们依然期望通过“算法揭露搜集”这种办法来到达两大意图：一是看看是否尚有漏掉的算法，二是增加在将来取得终究同意算法的公信力。

阶段二：算法评价

从2018年开端，估量组织3-5年时刻进行候选算法的安全和功能评价。考虑到现在抗量子算法远比当年评选单一的AES或SHA-3算法要杂乱，但评选时刻却更短，这将在未来几年傍边充溢应战。

阶段三：算法制标

终究方案组织两年左右的时刻对终究当选的各类抗量子暗码算法制定相应的美国国家规范。

从上述时刻组织能够看出，大致上到2020年左右，美国方面将完结对各类抗量子暗码算法的评价。估量在2022年或稍后，抗量子暗码算法的规范草案将正式发布并开端征求意见。

NIST的抗量子暗码规范化现状

NIST于2009年发布了抗量子暗码算法的总述，2012年正式发动抗量子暗码算法规范项目，2016年发布抗量子暗码算法搜集布告，评价作业分为3轮进行，每轮18个月左右，估量2024年之前完结。

截止到2017年11月30日，NIST共收到来自全球的82份提案，通过检查有69个算法符合要求进入第一轮评价。

2018年4月，NIST在美国佛罗里达州的劳德代尔堡主办了第一届抗量子暗码算法规范化会议。该会议是美国抗量子暗码算法规范制定作业的第一次全球技能交流会议，主题是约请进入第一轮评价作业的候选算法规划团队对算法进行全面介绍。

2019年头发布了进入第二轮评价的26个算法。第二轮的26个候选算法中包含12个格暗码，7个根据编码的暗码，4个多变量暗码，2个根据散列(分组码)的暗码，1个同源暗码。

入围半决赛的26种算法名单