New observations on impossible differential cryptanalysis of reduced-round camellia

Authors:
Ya Liu;Leibo Li;Dawu Gu;Xiaoyun Wang;Zhiqiang Liu;Jiazhe Chen;Wei Li
Affiliations:
Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China;Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China,School of Mathematics, Shandong University, Jinan, China;Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China;Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China,School of Mathematics, Shandong University, Jinan, China,Institute for A ...;Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China;Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China,School of Mathematics, Shandong University, Jinan, China;School of Computer Science and Techn., Donghua Univ., Shanghai, China,Shanghai Key Laboratory of Integrate Administration Technologies for Information Security, Shanghai, China,State Key Laborator ...
Venue:
FSE'12 Proceedings of the 19th international conference on Fast Software Encryption
Year:
2012

Citing 17
Cited 1

Camellia: A 128-Bit Block Cipher Suitable for Multiple Platforms - Design and Analysis

SAC '00 Proceedings of the 7th Annual International Workshop on Selected Areas in Cryptography
Higher Order Differential Attack of Camellia (II)

SAC '02 Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography
Security of Reduced Version of the Block Cipher Camellia against Truncated and Impossible Differential Cryptanalysis

ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Improved Cryptanalysis of MISTY1

FSE '02 Revised Papers from the 9th International Workshop on Fast Software Encryption
Truncated Differential Cryptanalysis of Camellia

ICISC '01 Proceedings of the 4th International Conference Seoul on Information Security and Cryptology
Impossible differential cryptanalysis of reduced-round ARIA and Camellia

Journal of Computer Science and Technology
New Impossible Differential Attacks on AES

INDOCRYPT '08 Proceedings of the 9th International Conference on Cryptology in India: Progress in Cryptology
New Results on Impossible Differential Cryptanalysis of Reduced---Round Camellia---128

Selected Areas in Cryptography
Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Cryptanalysis of reduced versions of the HIGHT block cipher from CHES 2006

ICISC'07 Proceedings of the 10th international conference on Information security and cryptology
Square like attack on camellia

ICICS'07 Proceedings of the 9th international conference on Information and communications security
Improving the efficiency of impossible differential cryptanalysis of reduced Camellia and MISTY1

CT-RSA'08 Proceedings of the 2008 The Cryptopgraphers' Track at the RSA conference on Topics in cryptology
New impossible differential attacks of reduced-round Camellia-192 and Camellia-256

ACISP'11 Proceedings of the 16th Australasian conference on Information security and privacy
Collision attack and pseudorandomness of reduced-round camellia

SAC'04 Proceedings of the 11th international conference on Selected Areas in Cryptography
New observation on camellia

SAC'05 Proceedings of the 12th international conference on Selected Areas in Cryptography
New impossible differential cryptanalysis of reduced-round camellia

CANS'11 Proceedings of the 10th international conference on Cryptology and Network Security
Improved results on impossible differential cryptanalysis of reduced-round Camellia-192/256

Journal of Systems and Software

On computational complexity of impossible differential cryptanalysis

Information Processing Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

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-round Camellia and gain some new observations. First, we introduce some new 7-round impossible differentials of Camellia for weak keys. These weak keys that work for the impossible differential take 3/4 of the whole key space, therefore, we further get rid of the weak-key assumption and leverage the attacks on reduced-round Camellia to all keys by utilizing the multiplied method. Second, we build a set of differentials which contains at least one 8-round impossible differential of Camellia with two FL/FL−1 layers. Following this new result, we show that the key-dependent transformations inserted in Camellia cannot resist impossible differential cryptanalysis effectively. Based on this set of differentials, we present a new cryptanalytic strategy to mount impossible differential attacks on reduced-round Camellia.