分组密码结构抗Simon量子算法攻击研究

• 作者: 来学嘉 王磊 罗宜元 胡红钢 闫海伦
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 分组密码结构 Feistel结构 Lai-Massey结构 RC6结构 Simon量子算法
• 年，卷（期）: 2019,（5）
• 页码范围: 561-573
• 页数: 13页
• 分类号: TP309.7
• 字数: 8783字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000322

摘要

本文首先对Simon量子算法作出了进一步研究,证明了Simon承诺中存在周期的随机函数具有唯一周期的概率接近1.随后总结了对常见分组密码结构进行Simon量子算法攻击的一般性步骤,指出对Feistel结构及其扩展结构应用Simon算法时,只需要中间的轮函数为置换,就可以构造出完全满足Simon承诺的周期函数.同时修正了Dong等人对RC6算法结构攻击中的错误,并且对三轮MISTY-L和MISTY-R进行了区分攻击.最后论证了在选择明文攻击下,三轮Lai-Massey结构能够抵抗Simon量子算法攻击.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王磊	上海交通大学计算机科学与工程系	262	1928	22.0	34.0
2	来学嘉	上海交通大学计算机科学与工程系	27	145	7.0	11.0
4	胡红钢	中国科学技术大学电子工程与信息科学系	17	97	5.0	9.0
5	罗宜元	惠州学院信息科学技术学院	12	19	2.0	4.0
9	闫海伦	上海交通大学计算机科学与工程系	1	0	0.0	0.0