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


TEZCAN C., SELÇUK A. A.

INFORMATION PROCESSING LETTERS, vol.116, no.2, pp.136-143, 2016 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 116 Issue: 2
  • Publication Date: 2016
  • Doi Number: 10.1016/j.ipl.2015.09.010
  • Journal Name: INFORMATION PROCESSING LETTERS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.136-143
  • Middle East Technical University Affiliated: Yes

Abstract

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.