Differential Meet-In-The-Middle Cryptanalysis - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2023

Differential Meet-In-The-Middle Cryptanalysis

Résumé

In this paper we introduce the differential meet-in-the-middle framework, a new cryptanalysis technique for symmetric primitives. Our new cryptanalysis method combines techniques from both meet-in-the-middle and differential cryptanalysis. As such, the introduced technique can be seen as a way of extending meet-in-the-middle attacks and their variants but also as a new way to perform the key recovery part in differential attacks. We apply our approach to SKINNY-128-384 in the single-key model and to AES-256 in the related-key model. Our attack on SKINNY-128-384 permits to break 25 out of the 56 rounds of this variant and improves by two rounds the previous best known attacks. For AES-256 we attack 12 rounds by considering two related keys, thus outperforming the previous best related-key attack on AES-256 with only two related keys by 2 rounds.
Fichier principal
Vignette du fichier
2022-1640.pdf (2.24 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04276899 , version 1 (23-10-2023)
hal-04276899 , version 2 (09-11-2023)

Identifiants

Citer

Christina Boura, Nicolas David, Patrick Derbez, Gregor Leander, María Naya-Plasencia. Differential Meet-In-The-Middle Cryptanalysis. 43rd Annual International Cryptology Conference, CRYPTO 2023, Aug 2023, Santa Barbara, United States. pp.240-272, ⟨10.1007/978-3-031-38548-3_9⟩. ⟨hal-04276899v1⟩
168 Consultations
61 Téléchargements

Altmetric

Partager

More