抗量子计算对称密码研究进展概述*
2021-03-03罗宜元刘凤梅
密码学报 2021年6期
梁 敏, 罗宜元, 刘凤梅
1. 数据通信科学技术研究所, 北京 100191
2. 惠州学院计算机科学与工程学院, 惠州 516007
3. 河南省网络密码技术重点实验室, 郑州 450001
4. 电子科技大学网络与数据安全四川省重点实验室, 成都 610054
1 引言
1996 年Grover 提出著名的量子搜索算法(以下简称Grover 算法), 可实现对经典搜索效率的二次加速[1], 从而提高密码破译效率, 对密码安全性构成潜在威胁. 对于理想的对称密钥密码方案, 其安全强度将从O(2n) 次经典计算降低至O(2n/2) 次量子计算; 对于理想的杂凑函数, 其安全强度将从O(2n/2) 次经典计算降低至O(2n/3) 次量子计算. 因此, 无论对称密码算法设计多么完美, 其安全强度都将受到量子攻击的显著影响. 此外, 对于现实中的密码算法, 在量子计算攻击下其设计弱点或潜在弱点都可能被放大,从而面临比Grover 穷举搜索攻击更高效的量子攻击. 因此, 不能单纯依靠增大安全参数n来提高密码算法的抗量子计算攻击能力, 而是应该将量子计算融入密码学研究, 全方位考虑量子计算攻击在密码算法设计与分析中的影响.
目前, 基于量子计算的密码分析研究大致包括三个层次的内容: 一是量子安全模型研究, 目标是确立量子安全标准体系, 并为量子攻击和量子安全性证明提供根本依据; 二是在量子安全模型下针对结构和工作模式的分析和安全性证明, 目标是判断密码结构和模式在量子模型下是否符合量子安全标准; 三是在量子安全模型下针对密码算法的安全……
登录APP查看全文
