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

2021-03-03 00:56:08罗宜元刘凤梅
密码学报 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查看全文

猜你喜欢
安全性结构模型
一半模型
两款输液泵的输血安全性评估
新染料可提高电动汽车安全性
《形而上学》△卷的结构和位置
哲学评论(2021年2期)2021-08-22 01:53:34
重尾非线性自回归模型自加权M-估计的渐近分布
论结构
中华诗词(2019年7期)2019-11-25 01:43:04
论《日出》的结构
3D打印中的模型分割与打包
ApplePay横空出世 安全性遭受质疑 拿什么保护你,我的苹果支付?
创新治理结构促进中小企业持续成长
现代企业(2015年9期)2015-02-28 18:56:50