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

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 genera...

Full description

Saved in:
Bibliographic Details
Published in:Information processing letters 2016-02, Vol.116 (2), p.136-143
Main Authors: Tezcan, Cihangir, Selçuk, Ali Aydın
Format: Article
Language:English
Subjects:
Analysis of algorithms
Clefia
Computational complexity
Cryptography
Improbable differential attack
Information processing
ISO standards
Studies
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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. •We provide the best known attacks on the ISO standard CLEFIA.•We provide data complexity calculations to find the optimal improbable differential.•We experimentally support that the previous attacks on PRESENT and CLEFIA are valid.
ISSN:0020-0190
1872-6119
DOI:10.1016/j.ipl.2015.09.010