Improved improbable differential attacks on ISO standard CLEFIA: Expansion technique revisited


TEZCAN C., SELÇUK A. A.

INFORMATION PROCESSING LETTERS, cilt.116, sa.2, ss.136-143, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 116 Sayı: 2
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1016/j.ipl.2015.09.010
  • Dergi Adı: INFORMATION PROCESSING LETTERS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.136-143
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

Improbable differential cryptanalysis is a recent attack technique that generalizes impossible differential cryptanalysis for block ciphers. In this paper, we give the most effective attacks known to date on the CLEFIA cipher using improbable differential cryptanalysis. Moreover, we provide a general data complexity calculation that can guide the cryptanalyst to choose the optimal improbable differential. On a related account, we consider the probability calculations used for improbable differential cryptanalysis. Recently, some examples were given where certain assumptions in these calculations do not hold. Although such cases exist, especially on small toy ciphers with insufficient diffusion, we provide experimental evidence which supports that the improbable differential attacks on CLEFIA and PRESENT are valid. (C) 2015 Elsevier B.V. All rights reserved.