抗量子计算对称密码研究进展概述  

A Survey on Quantum-Secure Symmetric Cryptography

作　　者：梁敏 罗宜元 刘凤梅 LIANG Min;LUO Yi-Yuan;LIU Feng-Mei(Data Communication Science&Technology Institute,Beijing 100191,China;School of Computer Science and Engineering,Huizhou University,Huizhou 516007,China;Henan Key Laboratory of Network Cryptography Technology,Zhengzhou 450001,China;Network and Data Security Key Laboratory of Sichuan Province,University of Electronic Science and Technology of China,Chengdu 610054,China)

机构地区：[1]数据通信科学技术研究所,北京100191 [2]惠州学院计算机科学与工程学院,惠州516007 [3]河南省网络密码技术重点实验室,郑州450001 [4]电子科技大学网络与数据安全四川省重点实验室,成都610054

出　　处：《密码学报》2021年第6期925-947,共23页Journal of Cryptologic Research

基　　金：国家自然科学基金(61672517,62072207);上海市自然科学基金(19ZR1420000);河南省网络密码技术重点实验室研究课题(LNCT2020-A05);网络与数据安全四川省重点实验室(电子科技大学)开放课题(NDS2021-1);惠州学院创新团队发展计划。

摘　　要：抗量子计算对称密码研究主要关注对称密码方案在量子计算攻击下的安全性.它是对称密码学与量子计算的交叉研究方向,近年来成为国际上密码学研究热点之一.目前该领域的研究成果已经相当丰富:一些量子算法被改造后更好地应用于对称密码分析;对称密码量子安全模型体系也逐渐完善;一些重要的传统分析技术被推广到量子增强版;密码算法的量子攻击资源评估技术不断被改进;许多经典可证明安全的结构和工作模式易受量子计算攻击;量子可证明安全理论取得重要进展并成功应用于一些结构和模式的安全证明;量子安全的密码方案设计研究也即将进入新的发展阶段.本文概述了抗量子计算对称密码研究的总体情况,分类介绍了各方面的研究进展状态,归纳总结了各项成果之间的关联及其机理,分析了当前研究中存在的问题,总结了未来有待加强的发展方向.Quantum-secure symmetric cryptography focuses on the security of symmetric cryptography under quantum attacks.It is a interdisciplinary research area covering symmetric cryptography and quantum computing,and is becoming a hot topic of cryptography research in recent years.The research results in this field are quite fruitful:many quantum algorithms have been optimized and applied to symmetric cryptanalysis;the quantum security model for symmetric cryptography is also gradually improved;some important traditional cryptanalysis techniques have been extended to the quantum version;resource evaluation techniques of quantum attacks against cryptographic algorithms have been continuously improved;many provable secure traditional structures and modes are subject to quantum attacks;researches on quantum-secure design are ready to enter a new stage.This paper presents a summary of current research on quantum-secure symmetric cryptography,introduces the current research progress in different topics,summarizes the relations among various research results and their mechanisms,analyzes some existing problems,and gives a prospect of future research directions.

关 键 词：对称密码学 量子安全模型 量子计算攻击 量子可证明安全 量子安全强度评估 抗量子计算对称密码设计 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]