Quantum Boomerang Attacks and Some Applications - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Quantum Boomerang Attacks and Some Applications

Résumé

In this paper, we study quantum key-recovery attacks on block ciphers. While it is well known that a quantum adversary can generically speed up an exhaustive search of the key, much less is known on how to use specific vulnerabilities of the cipher to accelerate this procedure. In this context, we show how to convert classical boomerang and mixing boomerang attacks into efficient quantum key-recovery attacks. In some cases, we can even obtain a quadratic speedup, the same as simple differential attacks. We apply this technique to a 5-round attack on SAFER++.
Fichier principal
Vignette du fichier
quantum_boomerang.pdf (1 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03528590 , version 1 (17-01-2022)

Licence

Paternité

Identifiants

Citer

Paul Frixons, María Naya-Plasencia, André Schrottenloher. Quantum Boomerang Attacks and Some Applications. SAC 2021 - Selected Areas in Cryptography, Sep 2021, Virtual, Canada. pp.332-352, ⟨10.1007/978-3-030-99277-4_16⟩. ⟨hal-03528590⟩

Collections

INRIA INRIA2
47 Consultations
55 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More