不可能差分密码分析研究进展

THE STATE-OF-THE-ART OF RESEARCH ON IMPOSSIBLE DIFFERENTIAL CRYPTANALYSIS

不可能差分分析作为差分分析的一种变体,是一种简单有效的密码分析方法,也是目前最常用的密码分析方法之一.该方法一经提出就得到了广泛应用,被用于分析大量的算法和密码结构.尤其是近年来对AES的攻击,得到了一系列非常好的攻击结果,使得不可能差分分析已成为对AES最有效的攻击方法之一.系统介绍了不可能差分分析的原理、常用技巧和攻击方法,并总结了目前的研究现状和已取得的攻击结果.最后,分析了不可能差分攻击的优缺点及其在设计和分析分组密码方面的作用.

As a variant of differential cryptanalysis, impossible differential cryptanalysis is a simple and effective technique, and it is also one of the most frequently used cryptanalytic methods. After its proposition, the impossible differential cryptanalysis has been used to analyze many block ciphers and structures. Especially after a series of impossible differential attacks on AES has been published, it is now considered to be one of the most effective cryptanalytic methods on AES. Therefore, in this paper we systematically introduce the rationales of impossible differential cryptanalysis, and we also present the general techniques and methods used in it. Furthermore, we describe the state-of-the-art of research on impossible differential cryptanalysis, and list the results on various ciphers obtained by it. At the end of this paper, we conclude the advantage and disadvantage of impossible differential cryptanalysis and emphasize its importance on the design and analysis of block cipher.