impossible differential cryptanalysis of spn ciphers

ISCAS OpenIR

	impossible differential cryptanalysis of spn ciphers
	Li R.; Sun B.; Li C.
	2011
发表期刊	IET Information Security
ISSN	17518709
卷号	5 期号:2 页码:111-120
摘要	Impossible differential cryptanalysis is a very popular tool for analysing the security of modern block ciphers and the core of such attack is based on the existence of impossible differentials. Currently, most methods for finding impossible differentials are based on the miss-in-the-middle technique and they are very ad hoc. In this study, the authors concentrate on substitution- permutation network (SPN) ciphers whose diffusion layer is defined by a linear transformation P. Based on the theory of linear algebra, the authors propose several criteria on P and its inversion P^-1 to characterise the existence of 3/4-round impossible differentials. The authors further discuss the possibility to extend these methods to analyse 5/6-round impossible differentials. Using these criteria, impossible differentials for reduced-round Rijndael are found that are consistent with the ones found before. New 4-round impossible differentials are discovered for block cipher ARIA. Many 4-round impossible differentials are firstly detected for a kind of SPN cipher that employs a 32×32 binary matrix proposed at ICISC 2006 as its diffusion layer. It is concluded that the linear transformation should be carefully designed in order to protect the cipher against impossible differential cryptanalysis. © 2011 The Institution of Engineering and Technology.
收录类别	ei
关键词	Linear Algebra Linear Equations Linear Transformations Lyapunov Methods Mathematical Transformations
部门归属	(1) National University of Defense Technology, Department of Mathematics and System Science, Science College, Changsha, 410073, China; (2) Chinese Academy of Sciences, State Key Laboratory of Information Security, Institute of Software, Beijing, 100190, China
语种	英语
WOS记录号	WOS:000295123100004
引用统计	被引频次：18[WOS] [WOS记录] [WOS相关记录]
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/14027
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Li R.,Sun B.,Li C.. impossible differential cryptanalysis of spn ciphers[J]. IET Information Security,2011,5(2):111-120.
APA	Li R.,Sun B.,&Li C..(2011).impossible differential cryptanalysis of spn ciphers.IET Information Security,5(2),111-120.
MLA	Li R.,et al."impossible differential cryptanalysis of spn ciphers".IET Information Security 5.2(2011):111-120.

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