Better Steady than Speedy: Full Break of SPEEDY-7-192 - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2023

Better Steady than Speedy: Full Break of SPEEDY-7-192

Résumé

Differential attacks are among the most important families of cryptanalysis against symmetric primitives. Since their introduction in 1990, several improvements to the basic technique as well as many dedicated attacks against symmetric primitives have been proposed. Most of the proposed improvements concern the key-recovery part. However, when designing a new primitive, the security analysis regarding differential attacks is often limited to finding the best trails over a limited number of rounds with branch and bound techniques, and a poor heuristic is then applied to deduce the total number of rounds a differential attack could reach. In this work we analyze the security of the SPEEDY family of block ciphers against differential cryptanalysis and show how to optimize many of the steps of the key-recovery procedure for this type of attacks. For this, we implemented a search for finding optimal trails for this cipher and their associated multiple probabilities under some constraints and applied non-trivial techniques to obtain optimal data and key-sieving. This permitted us to fully break SPEEDY-7-192, the 7-round variant of SPEEDY supposed to provide 192-bit security. Our work demonstrates among others the need to better understand the subtleties of differential cryptanalysis in order to get meaningful estimates on the security offered by a cipher against these attacks.
Fichier principal
Vignette du fichier
2022-1351.pdf (1.9 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04268885 , version 1 (03-11-2023)

Licence

Identifiants

Citer

Christina Boura, Nicolas David, Rachelle Heim Boissier, María Naya-Plasencia. Better Steady than Speedy: Full Break of SPEEDY-7-192. EUROCRYPT 2023 - 42nd Annual International Conference on Theory and Applications of Cryptographic Techniques, Apr 2023, Lyon, France. pp.36-66, ⟨10.1007/978-3-031-30634-1_2⟩. ⟨hal-04268885⟩
74 Consultations
99 Téléchargements

Altmetric

Partager

More