国防科技大学学报

引用本文:	张鹏,孙兵,李超.对特殊类型Feistel密码的Square攻击.[J].国防科技大学学报,2010,32(4):137-140 ,149.[点击复制]
	ZHANG Peng,SUN Bing,LI Chao.Square Attack on Some Special Feistel Ciphers[J].Journal of National University of Defense Technology,2010,32(4):137-140 ,149[点击复制]

【打印本页】【在线阅读全文】【下载PDF全文】【查看/发表评论】【下载PDF阅读器】【关闭】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 6924次下载 6029次

对特殊类型Feistel密码的Square攻击

张鹏¹, 孙兵¹, 李超^1,2

(1.国防科技大学理学院，湖南长沙 410073;2.信息安全国家重点实验室，北京 100190)

摘要:

对轮函数为SP结构的两类特殊类型Feistel密码抗Square攻击的能力进行了研究。通过改变轮函数中P置换的位置从而给出了此类Feistel密码的等价结构，以SNAKE(2)和CLEFIA为例，给出了基于等价结构Square攻击的具体过程，将6轮SNAKE(2)的Square攻击的时间复杂度由2²⁴降为2^13.4；将6轮CLEFIA的Square攻击的时间复杂度由2^34.4降为2^12.4。结果表明，在设计轮函数为SP结构的Feistel密码时，必须充分考虑等价结构对算法抗Square攻击的影响。

关键词: Feistel密码 Square攻击等价结构 SNAKE(2) CLEFIA

DOI：

投稿日期：2009-09-08

基金项目:国家自然科学基金资助项目(60803156)；信息安全国家重点实验室开放基金资助项目(01-07)

Square Attack on Some Special Feistel Ciphers

ZHANG Peng¹, SUN Bing¹, LI Chao^1,2

(1.College of Science, National Univ. of Defense Technology, Changsha 410073, China;2.State Key Laboratory of Information Security, Beijing 100190, China)

Abstract:

Securities of two special Feistel ciphers with SP-structured round functions against Square attack were studied. By changing the position of P permutation of the round functions in an equivalent manner, some new cryptanalytic results of round-reduced SNAKE(2) and CLEFIA were presented. Time complexity of Square attack against 6-round SNAKE(2) was reduced from 2²⁴ to 2^13.4, and for 6-round CLEFIA, time complexity of Square attack was reduced from 2^34.4to 2^12.4. The results show that, in designing Feistel ciphers with SP-structured round functions, influence of equivalent structures and Square attack should be taken into consideration.

Keywords: feistel cipher square attack equivalent structures SNAKE(2) CLEFIA