The Improbable Differential Attack: Cryptanalysis of Reduced Round CLEFIA

  • Cihangir Tezcan
Conference paper

DOI: 10.1007/978-3-642-17401-8_15

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6498)
Cite this paper as:
Tezcan C. (2010) The Improbable Differential Attack: Cryptanalysis of Reduced Round CLEFIA. In: Gong G., Gupta K.C. (eds) Progress in Cryptology - INDOCRYPT 2010. INDOCRYPT 2010. Lecture Notes in Computer Science, vol 6498. Springer, Berlin, Heidelberg

Abstract

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.

Keywords

Cryptanalysis Improbable differential attack CLEFIA 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Cihangir Tezcan
    • 1
  1. 1.École Polytechnique Fédérale de LausanneLausanneSwitzerland

Personalised recommendations