A Generic Algorithm for Efficient Key Recovery in Differential Attacks – and its Associated Tool - Laboratoire de Mathématiques de Versailles
Communication Dans Un Congrès Année : 2024

A Generic Algorithm for Efficient Key Recovery in Differential Attacks – and its Associated Tool

Résumé

Differential cryptanalysis is an old and powerful attack against block ciphers. While different techniques have been introduced throughout the years to improve the complexity of this attack, the key recovery phase remains a tedious and error-prone procedure. In this work, we propose a new algorithm and its associated tool that permits, given a distinguisher, to output an efficient key guessing strategy. Our tool can be applied to SPN ciphers whose linear layer consists of a bit-permutation and whose key schedule is linear or almost linear. It can be used not only to help cryptanalysts find the best differential attack on a given cipher but also to assist designers in their security analysis. We applied our tool to four targets: RECTANGLE, PRESENT-80, SPEEDY-7-192 and GIFT-64. We extend the previous best attack on RECTANGLE-128 by one round and the previous best differential attack against PRESENT-80 by 2 rounds. We improve a previous key recovery step in an attack against SPEEDY and present more efficient key recovery strategies for RECTANGLE-80 and GIFT. Our tool outputs the results in only a second for most targets.
Fichier principal
Vignette du fichier
2024-288.pdf (1.23 Mo) Télécharger le fichier
Origine Accord explicite pour ce dépôt
licence

Dates et versions

hal-04598635 , version 1 (04-06-2024)

Licence

Identifiants

Citer

Christina Boura, Nicolas David, Patrick Derbez, Rachelle Heim Boissier, Maria Naya Plasencia. A Generic Algorithm for Efficient Key Recovery in Differential Attacks – and its Associated Tool. EUROCRYPT 2024 - 43rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, May 2024, Zurich, Switzerland. pp.217-248, ⟨10.1007/978-3-031-58716-0_8⟩. ⟨hal-04598635⟩
70 Consultations
91 Téléchargements

Altmetric

Partager

More