分组密码结构抗Simon量子算法攻击研究
本文首先对Simon量子算法作出了进一步研究,证明了Simon承诺中存在周期的随机函数具有唯一周期的概率接近1.随后总结了对常见分组密码结构进行Simon量子算法攻击的一般性步骤,指出对Feistel结构及其扩展结构应用Simon算法时,只需要中间的轮函数为置换,就可以构造出完全满足Simon承诺的周期函数.同时修正了Dong等人对RC6算法结构攻击中的错误,并且对三轮MISTY-L和MISTY-R进行了区分攻击.最后论证了在选择明文攻击下,三轮Lai-Massey结构能够抵抗Simon量子算法攻击.
分组密码结构、Feistel结构、Lai-Massey结构、RC6结构、Simon量子算法
6
TP309.7(计算技术、计算机技术)
上海市自然科学基金19ZR1420000, 16ZR1416400;国家自然科学基金61702331, 61472251, 61602302, 61472250, 61672347, U1536101;十三五国家密码发展基金MMJJ20170105, MMJJ20170114;上海市优秀学术带头人计划16XD1401300;安徽省量子信息技术先导项目AHY150200, AHY150400;惠州学院科研启动项目
2019-11-13（万方平台首次上网日期，不代表论文的发表时间）
共13页
561-573
