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

Martin R. Albrecht 1 Gregor Leander 2, *
* Auteur correspondant
1 PolSys - Polynomial Systems
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : We present a framework that unifies several standard differ-ential techniques. This unified view allows us to consider many, poten-tially 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, impos-sible, 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, which is 37 rounds more than previous work. 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. Since our results still cover less than 1/2 of the cipher, they further strengthen our confi-dence in KATAN-32's resistance against differential attacks.
Type de document :
Communication dans un congrès
SAC 2012 - 19th International Conference on Selected Areas in Cryptography, Aug 2012, Windsor, Canada. Springer, 7707, pp.1-15, 2013, Lecture Notes in Computer Science. <10.1007/978-3-642-35999-6_1>
Liste complète des métadonnées

https://hal.inria.fr/hal-01113283
Contributeur : Martin Albrecht <>
Soumis le : jeudi 5 février 2015 - 11:28:36
Dernière modification le : mardi 13 décembre 2016 - 15:42:44
Document(s) archivé(s) le : mercredi 6 mai 2015 - 10:11:43

Fichier

401.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Martin R. Albrecht, Gregor Leander. An All-In-One Approach to Differential Cryptanalysis for Small Block Ciphers. SAC 2012 - 19th International Conference on Selected Areas in Cryptography, Aug 2012, Windsor, Canada. Springer, 7707, pp.1-15, 2013, Lecture Notes in Computer Science. <10.1007/978-3-642-35999-6_1>. <hal-01113283>

Partager

Métriques

Consultations de
la notice

115

Téléchargements du document

457