高 飞, 孙思维

1. 北京邮电大学网络与交换技术国家重点实验室, 北京 100876

2. 中国科学院大学密码学院, 北京 100049

相较经典计算理论, 量子计算是一种全新的计算模式, 是一项可能对传统技术体系产生冲击、进行重构的重大颠覆性技术创新. 量子计算在大整数分解、离散对数计算、密钥穷搜索等多个计算问题上展现出了显著优势, 一旦成规模的通用量子计算机问世, 将对一些密码体制构成严重的威胁. 这使得在量子计算模型下研究密码体制的安全性成为学术界、工业界、标准化组织和各国政府机构高度关注的重要领域. 实际上, 美国国家技术与标准研究院(NIST) 早在2016 年就正式发布了征集抗量子攻击公钥密码的公开邀请, 为向后量子密码迁移做出准备. 在我国, 量子科技也已上升为国家战略. “十四五” 期间, 我国将在量子信息领域实施一批科技重大项目.

在这一背景下, 为促进量子计算和密码分析的交叉研究和探索,《密码学报》组织了“量子计算与密码分析” 专栏, 展示了我国学者在基于量子计算的对称密码和公钥密码分析、量子电路的综合与优化以及量子攻击资源评估等方面的部分研究成果, 并综合介绍了国际国内抗量子计算对称密码研究的总体情况. 本专栏共收录6 篇论文, 其中包括1 篇综述, 分别简介如下:

综述论文《抗量子计算对称密码研究进展概述》, 针对抗量子计算对称密码研究的总体情况, 介绍了量子算法、量子安全模……