对DES的Rectangle攻击和Boomerang攻击

ISCAS OpenIR > 信息安全国家重点实验室

	对DES的Rectangle攻击和Boomerang攻击
其他题名	rectangle and boomerang attacks on des
	张蕾; 吴文玲
	2008
发表期刊	软件学报
ISSN	1000-9825
卷号	19 期号:10 页码:2659-2666
摘要	作为加密标准，DES（data encryption standard）算法虽然已被AES（advanced encryption standard）算法所取代，但其仍有着不可忽视的重要作用．在一些领域，尤其是金融领域，DES和Triple DES仍被广泛使用着．而近年来又提出了一些新的密码分析方法，其中，Rectangle攻击和Boomerang攻击已被证明是非常强大而有效的．因此，有必要重新评估DES算法抵抗这些新分析方法的能力．研究了DES算法针对Rectangle攻击和Boomerang攻击的安全性．利用DES各轮最优差分路径及其概率，分别得到了对12轮DES的Rectangle攻击和对11轮DES的Boomerang攻击．攻击结果分别为：利用Rectangle攻击可以攻击到12轮DES，数据复杂度为2~(62)。个选择明文，时间复杂度为2~(42)次12轮加密；利用Boomerang攻击可以攻击到11轮DES，数据复杂度为2~(58)个适应性选择明密文，时间复杂度为2~(38)次11轮加密．由于使用的都是DES各轮的最优差分路径，所以可以相信，该结果是Rectangle攻击和Boomerang攻击对DES所能达到的最好结果．
收录类别	ei,cscd,wanfang
关键词	Des(Dataencryptionstandard)算法 Rectangle攻击 Boomerang攻击差分路径区分器 Des（data Encryption Des （data Eneryption Standard） Rectangle Attack Boomerang Attack Differential Characteristic Distinguisher
部门归属	信息安全国家重点实验室
语种	中文
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/3484
专题	信息安全国家重点实验室
推荐引用方式 GB/T 7714	张蕾,吴文玲. 对DES的Rectangle攻击和Boomerang攻击[J]. 软件学报,2008,19(10):2659-2666.
APA	张蕾,&吴文玲.(2008).对DES的Rectangle攻击和Boomerang攻击.软件学报,19(10),2659-2666.
MLA	张蕾,et al."对DES的Rectangle攻击和Boomerang攻击".软件学报 19.10(2008):2659-2666.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
29.pdf（514KB）			开放获取	--	请求全文