Skip to Main content Skip to Navigation
Conference papers

New Observations on Impossible Differential Cryptanalysis of Reduced-Round Camellia

Ya Liu 1 Leibo Li 2 Dawu Gu 1 Xiaoyun Wang 3, 4, 2 Zhiqiang Liu 1 Jiazhe Chen 2 Wei Li 5, 6 
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.
Document type :
Conference papers
Complete list of metadata
Contributor : Phong Q. Nguyen Connect in order to contact the contributor
Submitted on : Wednesday, December 25, 2013 - 10:22:25 AM
Last modification on : Friday, January 21, 2022 - 3:16:07 AM

Links full text




Ya Liu, Leibo Li, Dawu Gu, Xiaoyun Wang, Zhiqiang Liu, et al.. New Observations on Impossible Differential Cryptanalysis of Reduced-Round Camellia. FSE 2012 - 19th International Workshop Fast Software Encryption, IACR, Mar 2012, Washington, United States. pp.90-109, ⟨10.1007/978-3-642-34047-5_6⟩. ⟨hal-00922229⟩



Record views