International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Improved Impossible Differential Cryptanalysis of CLEFIA

Wei Wang
Xiaoyun Wang
Search ePrint
Search Google
Abstract: This paper presents an improved impossible differential attack on the new block cipher CLEFIA which is proposed by Sony Corporation at FSE 2007. Combining some observations with new tricks, we can filter out the wrong keys more efficiently, and improve the impossible differential attack on 11-round CLEFIA-192/256, which also firstly works for CLEFIA-128. The complexity is about $2^{98.1}$ encryptions and $2^{103.1}$ chosen plaintexts. By putting more constraint conditions on plaintext pairs, we give the first attack on 12-round CLEFIA for all three key lengths with $2^{114.3}$ encryptions and $2^{119.3}$ chosen plaintexts. For CLEFIA-192/256, our attack is applicable to 13-round variant, of which the time complexity is about $2^{181}$, and the data complexity is $2^{120}$. We also extend our attack to 14-round CLEFIA-256, with about $2^{245.4}$ encryptions and $2^{120.4}$ chosen plaintexts. Moreover, a birthday sieve method is introduced to decrease the complexity of the core precomputation.
  title={Improved Impossible Differential Cryptanalysis of CLEFIA},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / Block ciphers, cryptanalysis, impossible differential attack, CLEFIA},
  note={This paper is a preprint of a paper submitted to ETRI Journal, and is subject to ETRI Journal Copyright. 13866 received 12 Dec 2007, last revised 18 Dec 2007},
  author={Wei Wang and Xiaoyun Wang},