ویراساینس.
سند علمی

New Insights on Impossible Differential Cryptanalysis

Charles Bouillaguet, Orr Dunkelman, Pierre-Alain Fouque, Gaëtan Leurent

چکیده

Since its introduction, impossible differential cryptanalysis has been applied to many ciphers. Besides the specific application of the technique in various instances, there are some very basic results which apply to generic structures of ciphers, e.g., the well known 5-round impossible differential of Feistel ciphers with bijective round functions. In this paper we present a new approach for the construction and the usage of impossible differentials for Generalized Feistel structures. The results allow to extend some of the previous impossible differentials by one round (or more), answer an open problem about the ability to perform this kind of analysis, and tackle, for the first time the case of nonbijective round functions.

اسناد مشابه

  • Impossible Differential Cryptanalysis on Lai - Massey Scheme Rui

    سند علمی۲۰۱۴Chenhui Jin

    © 2014 ETRI Journal, Volume 36, Number 6, December 2014 http://dx.doi.org/10.4218/etrij.14.0113.1335 The Lai-Massey scheme, proposed by Vaudenay, is a modified structure in the International Data Encryption Algorithm cipher. A family of block ciphers, named FOX, were built on the

  • Impossible differential cryptanalysis of SPN ciphers

    سند علمی۲۰۱۰IET Information SecurityRuilin Li, Bing Sun, Chao Li

    Impossible differential cryptanalysis is a very popular tool for analyzing 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

  • Impossible Differential Cryptanalysis for Block Cipher Structures

    سند علمی۲۰۰۳INDOCRYPTJongsung Kim, Seokhie Hong, Jaechul Sung, Changhoon Lee

    Impossible Differential Cryptanalysis(IDC) [4] uses impossible differential characteristics to retrieve a subkey material for the first or the last several rounds of block ciphers. Thus, the security of a block cipher against IDC can be evaluated by impossible differential charac

  • Impossible Differential Cryptanalysis of ARIA and Camellia

    سند علمی۲۰۰۶IACR Cryptology ePrint ArchiveWenling Wu, Wentao Zhang, Dengguo Feng

    This paper studies the security of the block ciphers ARIA and Camellia against impossible differential cryptanalysis. Our work improves the best impossible differential cryptanalysis of ARIA and Camellia known so far. The designers of ARIA expected no impossible differentials exi

  • New Observations on Impossible Differential Cryptanalysis of Reduced-Round Camellia

    سند علمی۲۰۱۲FSEYa Liu, Leibo Li, Dawu Gu, Xiaoyun Wang

    Camellia is one of the widely used block ciphers, which has been selected as an international standard by ISO/IEC. In this paper, by exploiting some interesting properties of the key-dependent layer, we improve previous results on impossible differential cryptanalysis of reduced-

  • Impossible differential cryptanalysis of LBlock with concrete investigation of key scheduling algorithm

    سند علمی۲۰۱۴IACR Cryptology ePrint ArchiveJiageng Chen, Yuichi Futa, Atsuko Miyaji, Chunhua Su

    Impossible differential cryptanalysis has been proved to be one of the most powerful techniques to attack block ciphers. Based on the impossible differential paths, we can usually add several rounds before or after to launch the key recovery attack. Impossible differential crypta