extending higher-order integral: an efficient unified algorithm of constructing integral distinguishers for block ciphers

ISCAS OpenIR

	extending higher-order integral: an efficient unified algorithm of constructing integral distinguishers for block ciphers
	Zhang Wentao; Su Bozhan; Wu Wenling; Feng Dengguo; Wu Chuankun
	2012
会议名称	10th International Conference on Applied Cryptography and Network Security, ACNS 2012
会议录名称	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
页码	117-134
会议日期	June 26, 2012 - June 29, 2012
会议地点	Singapore, Singapore
收录类别	EI
ISSN	0302-9743
ISBN	9783642312830
部门归属	(1) State Key Laboratory of Information Security Institute of Information Engineering Chinese Academy of Sciences Beijing China; (2) Institute of Software Chinese Academy of Sciences Beijing China
摘要	In this paper, we give an extension of the concept of higher-order integral, which can make us design better higher-order integral distinguishers for some block ciphers (structures). Using the new extension, we present a unified algorithm of searching for the best possible higher-order integral distinguishers for block ciphers. We adopt the inside-out approach, trying to predict the behavior of a set of carefully chosen data, not only along encryption direction, but also along decryption direction. Applying the unified algorithm, we search for the best possible higher-order integral distinguishers of Gen-SMS4 structure, Gen-Fourcell structure and Present. For Gen-SMS4 structure and Present, the best higher-order integral distinguishers given by our algorithm are better than the best results known so far. For Gen-Fourcell structure, the best higher-order integral distinguishers given by our algorithm are the same as the best results known so far. We expect that the inside-out method is helpful to understand higher-order integral of block ciphers better, and the unified algorithm presented in this paper can be used as a tool for efficiently evaluating the security of a block cipher against integral cryptanalysis. © 2012 Springer-Verlag.; In this paper, we give an extension of the concept of higher-order integral, which can make us design better higher-order integral distinguishers for some block ciphers (structures). Using the new extension, we present a unified algorithm of searching for the best possible higher-order integral distinguishers for block ciphers. We adopt the inside-out approach, trying to predict the behavior of a set of carefully chosen data, not only along encryption direction, but also along decryption direction. Applying the unified algorithm, we search for the best possible higher-order integral distinguishers of Gen-SMS4 structure, Gen-Fourcell structure and Present. For Gen-SMS4 structure and Present, the best higher-order integral distinguishers given by our algorithm are better than the best results known so far. For Gen-Fourcell structure, the best higher-order integral distinguishers given by our algorithm are the same as the best results known so far. We expect that the inside-out method is helpful to understand higher-order integral of block ciphers better, and the unified algorithm presented in this paper can be used as a tool for efficiently evaluating the security of a block cipher against integral cryptanalysis. © 2012 Springer-Verlag.
关键词	Algorithms Lyapunov Methods Network Security
主办者	AdNovum
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15780
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Zhang Wentao,Su Bozhan,Wu Wenling,et al. extending higher-order integral: an efficient unified algorithm of constructing integral distinguishers for block ciphers[C],2012:117-134.