-
题名分组密码结构抗Simon量子算法攻击研究
被引量:11
- 1
-
-
作者
罗宜元
闫海伦
王磊
胡红钢
来学嘉
-
机构
惠州学院信息科学技术学院
上海电机学院电子信息学院
上海交通大学计算机科学与工程系
中国科学技术大学电子工程与信息科学系
卫士通摩石实验室
-
出处
《密码学报》
CSCD
2019年第5期561-573,共13页
-
基金
上海市自然科学基金(19ZR1420000,16ZR1416400)
国家自然科学基金(61702331,61472251,61602302,61472250,61672347,U1536101)
+3 种基金
十三五国家密码发展基金(MMJJ20170105,MMJJ20170114)
上海市优秀学术带头人计划(16XD1401300)
安徽省量子信息技术先导项目(AHY150200,AHY150400)
惠州学院科研启动项目.
-
文摘
本文首先对Simon量子算法作出了进一步研究,证明了Simon承诺中存在周期的随机函数具有唯一周期的概率接近1.随后总结了对常见分组密码结构进行Simon量子算法攻击的一般性步骤,指出对Feistel结构及其扩展结构应用Simon算法时,只需要中间的轮函数为置换,就可以构造出完全满足Simon承诺的周期函数.同时修正了Dong等人对RC6算法结构攻击中的错误,并且对三轮MISTY-L和MISTY-R进行了区分攻击.最后论证了在选择明文攻击下,三轮Lai-Massey结构能够抵抗Simon量子算法攻击.
-
关键词
分组密码结构
FEISTEL结构
Lai-Massey结构
rc6结构
Simon量子算法
-
Keywords
block cipher structure
Feistel Structure
Lai-Massey Structure
rc6 Structure
Simon Algorithm
-
分类号
TN918.1
[电子电信—通信与信息系统]
O413
[理学—理论物理]
-