Finding Impossible Differentials for Rijndael-like and 3D-like Structures = Finding Impossible Differentials for Rijndael-like and 3D-like Structures

다국어 초록 (Multilingual Abstract)

Impossible Differential Cryptanalysis (IDC) uses impossible differentials to discard wrong subkeys 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 differentials. This paper studies impossible differentials for Rijndael-like and 3D-like ciphers, we introduce methods to find 4-round impossible differentials of Rijndael-like ciphers and 6-round impossible differentials of 3D-like ciphers. Using our methods, various new impossible differentials of Rijndael and 3D could be searched out.

참고문헌 (Reference)

1 J. Daemen, "The design of Rijndael: AES - the advanced encryption standard" Springer-verlag 2002

2 Kang Ju-sung., "Practical and provable security against differential and linear cryptanalysis for substitution-permutation networks" 23 (23): 158-167, 2001

3 Takuma Koyama., "New truncated differential cryptanalysis on 3D block cipher" 109-125, 2012

4 W. Zhang., "New results on impossible differential cryptanalysis of reduced AES" 239-250, 2007

5 Ruilin Li., "New impossible differential cryptanalysis of ARIA" 2008

6 Jorge Nakahara Jr., "New impossible differential and known-key distinguishers for the 3D cipher" 208-221, 2011

7 J. Lu., "Improving the efficiency of impossible differential cryptanalysis of reduced Camellia and MISTY1" 370-386, 2008

8 Hamid Mala., "Improved impossible differential cryptanalysis of 7-round AES-128" 282-291, 2010

9 Jie Chen., "Impossible differential cryptanalysis of advanced encryption standard" 50 (50): 342-350, 2007

10 Ruilin Li., "Impossible differential cryptanalysis of SPN ciphers" 5 (5): 111-120, 2011

11 J. Kim., "Impossible differential cryptanalysis for block cipher structures" 82-96, 2003

12 Tang Xue-hai., "Impossible differential attack on 3D cipher" 32 (32): 2516-2520, 2010

13 L. Knudsen., "DEAL-a 128-bit block cipher" Department of Informatics, University of Bergen 1998

14 E. Biham., "Cryptanalysis of reduced variants of Rijndael" 2000

15 E. Biham., "Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials" 18 (18): 291-311, 2005

16 Andrey Bogdanov., "Biclique cryptanalysis of the full AES" 344-371, 2011

17 Yiyuan Luo., "A unified method for finding impossible differentials of block cipher structures" 2009

18 Nakahara J Jr., "3D: A three-dimensional block cipher" 252-267, 2008