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

CORC > 软件研究所 > 软件所图书馆 > 会议论文

	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
会议日期	June 26, 2012 - June 29, 2012
会议地点	Singapore, Singapore
关键词	Algorithms Lyapunov methods Network security
页码	117-134
中文摘要	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.
收录类别	EI
会议主办者	AdNovum
会议录	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
语种	英语
ISSN号	0302-9743
ISBN号	9783642312830
内容类型	会议论文
源URL	[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]. 见:10th International Conference on Applied Cryptography and Network Security, ACNS 2012. Singapore, Singapore. June 26, 2012 - June 29, 2012.