Quantum Impossible Differential Attacks: Applications to AES and SKINNY - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Designs, Codes and Cryptography Année : 2023

Quantum Impossible Differential Attacks: Applications to AES and SKINNY

Résumé

In this paper we propose the first efficient quantum version of key-recovery attacks on block ciphers based on impossible differentials, which was left as an open problem in previous work. These attacks work in two phases. First, a large number of differential pairs are collected, by solving a limited birthday problem with the attacked block cipher considered as a black box. Second, these pairs are filtered with respect to partial key candidates. We show how to translate the pair filtering step into a quantum procedure, and provide a complete analysis of its complexity. If the path of the attack can be properly reoptimized, this procedure can reach a significant speedup with respect to classical attacks. We provide two applications on SKINNY-128-256 and AES-192/256. These results do not threaten the security of these ciphers but allow us to better understand their (post-quantum) security margin.
Fichier principal
Vignette du fichier
2022-754.pdf (573.57 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04321756 , version 1 (04-12-2023)

Licence

Paternité

Identifiants

Citer

Nicolas David, María Naya-Plasencia, André Schrottenloher. Quantum Impossible Differential Attacks: Applications to AES and SKINNY. Designs, Codes and Cryptography, 2023, pp.1-33. ⟨10.1007/s10623-023-01280-y⟩. ⟨hal-04321756⟩
49 Consultations
6 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More