Skip to Main content Skip to Navigation
Conference papers

New Observations on Impossible Differential Cryptanalysis of Reduced-Round Camellia

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

https://hal.inria.fr/hal-00922229
Contributor : Phong Q. Nguyen <>
Submitted on : Wednesday, December 25, 2013 - 10:22:25 AM
Last modification on : Wednesday, June 2, 2021 - 3:39:52 AM

Links full text

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

451