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

论文摘要

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

论文目录

• 1 引言
•   1.1 量子算法
•   1.2 分组密码结构
•   1.3 现有分组密码结构的量子攻击
•   1.4 本文贡献
• 2 基础知识
•   2.1 Simon量子算法
•   2.2 Simon承诺条件的弱化情形
•   2.3 对Simon承诺中f函数的周期进一步研究
• 3 常见分组密码结构的Simon量子算法攻击
•   3.1 对3轮Feistel结构的区分攻击
•   3.2 对类RC6结构Simon量子算法攻击的修正
•   3.3 对MISTY-L和MISTY-R结构的Simon算法攻击
• 4 Lai-Massey结构抗Simon量子算法攻击分析
• 5 结论

文章来源

类型: 期刊论文

作者: 罗宜元,闫海伦,王磊,胡红钢,来学嘉

关键词: 分组密码结构,结构,量子算法

来源: 密码学报 2019年05期

年度: 2019

分类: 信息科技,基础科学

专业: 物理学,电信技术

单位: 惠州学院信息科学技术学院,上海电机学院电子信息学院,上海交通大学计算机科学与工程系,中国科学技术大学电子工程与信息科学系,卫士通摩石实验室

基金: 上海市自然科学基金(19ZR1420000,16ZR1416400),国家自然科学基金(61702331,61472251,61602302,61472250,61672347,U1536101),十三五国家密码发展基金(MMJJ20170105,MMJJ20170114),上海市优秀学术带头人计划(16XD1401300),安徽省量子信息技术先导项目(AHY150200,AHY150400),惠州学院科研启动项目~~

分类号: TN918.1;O413

DOI: 10.13868/j.cnki.jcr.000322

页码: 561-573

总页数: 13

文件大小: 584K

下载量: 82