The Improbable Differential Attack: Cryptanalysis of Reduced Round CLEFIA

Creative Commons License

Tezcan C.

11th International Conference on Cryptology in India, Hyderabad, Pakistan, 12 - 15 Aralık 2010, cilt.6498, ss.197-209 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 6498
  • Doi Numarası: 10.1007/978-3-642-17401-8_15
  • Basıldığı Şehir: Hyderabad
  • Basıldığı Ülke: Pakistan
  • Sayfa Sayıları: ss.197-209
  • Anahtar Kelimeler: Cryptanalysis, Improbable differential attack, CLEFIA
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this paper we present a new statistical cryptanalytic technique that we call improbable differential cryptanalysis which uses a differential that is less probable when the correct key is used. We provide data complexity estimates for this kind of attacks and we also show a method to expand impossible differentials to improbable differentials. By using this expansion method, we cryptanalyze 13, 14, and 15-round CLEFIA for the key sizes of length 128, 192, and 256 bits, respectively. These are the best cryptanalytic results on CLEFIA up to this date.