impossible differential cryptanalysis of spn ciphers
文献类型:期刊论文
作者 | Li R. ; Sun B. ; Li C. |
刊名 | IET Information Security
![]() |
出版日期 | 2011 |
卷号 | 5期号:2页码:111-120 |
关键词 | Linear algebra Linear equations Linear transformations Lyapunov methods Mathematical transformations |
ISSN号 | 17518709 |
英文摘要 | 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 |
语种 | 英语 |
WOS记录号 | WOS:000295123100004 |
公开日期 | 2011-10-10 |
源URL | [http://124.16.136.157/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. |
入库方式: OAI收割
来源:软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。