A Generic Algorithm for Efficient Key Recovery in Differential Attacks – and its Associated Tool - Archive ouverte HAL
Conference Papers Year : 2024

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

Abstract

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
Origin Explicit agreement for this submission
Licence

Dates and versions

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

Licence

Identifiers

Cite

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 View
91 Download

Altmetric

Share

More