An All-In-One Approach to Differential Cryptanalysis for Small Block Ciphers

Martin Roland Albrecht, Gregor Leander

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

We present a framework that unifies several standard differential techniques. This unified view allows us to consider many, potentially all, output differences for a given input difference and to combine the information derived from them in an optimal way. We then propose a new attack that implicitly mounts several standard, truncated, impossible, improbable and possible future variants of differential attacks in parallel and hence allows to significantly improve upon known differential attacks using the same input difference. To demonstrate the viability of our techniques, we apply them to KATAN-32. In particular, our attack allows us to break 115 rounds of KATAN-32. For this, our attack exploits the non-uniformity of the difference distribution after 91 rounds which is 20 rounds more than the previously best known differential characteristic. © 2013 Springer-Verlag Berlin Heidelberg.
Original languageEnglish
Title of host publicationSelected Areas in Cryptography : 19th International Conference, SAC 2012, Windsor, ON, Canada, August 15-16, 2012, Revised Selected Papers
PublisherSpringer
Publication date2013
Pages1-15
ISBN (Print)978-3-642-35998-9
ISBN (Electronic)978-3-642-35999-6
DOIs
Publication statusPublished - 2013
Event19th International Conference on Selected Areas in Cryptography - Windsor, Canada
Duration: 15 Aug 201216 Aug 2012
Conference number: 19

Conference

Conference19th International Conference on Selected Areas in Cryptography
Number19
Country/TerritoryCanada
CityWindsor
Period15/08/201216/08/2012
SeriesLecture Notes in Computer Science
Volume7707
ISSN0302-9743

Keywords

  • Lyapunov methods
  • Security of data
  • Cryptography

Fingerprint

Dive into the research topics of 'An All-In-One Approach to Differential Cryptanalysis for Small Block Ciphers'. Together they form a unique fingerprint.

Cite this