Quantum Key-Recovery on full AEZ

Abstract : AEZ is an authenticated encryption algorithm, submitted to the CAESAR competition. It has been selected for the third round of the competition. While some classical analysis on the algorithm have been published, the cost of these attacks is beyond the security claimed by the designers. In this paper, we show that all the versions of AEZ are completely broken against a quantum adversary. For this, we propose a generalisation of Simon's algorithm for quantum period finding that allows to build efficient attacks.
Type de document :
Communication dans un congrès
SAC 2017 - Selected Areas in Cryptography, Aug 2017, Ottawa, Canada
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01650026
Contributeur : Xavier Bonnetain <>
Soumis le : mardi 28 novembre 2017 - 10:51:31
Dernière modification le : jeudi 26 avril 2018 - 10:27:47

Fichier

qAEZ.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01650026, version 1

Collections

Citation

Xavier Bonnetain. Quantum Key-Recovery on full AEZ . SAC 2017 - Selected Areas in Cryptography, Aug 2017, Ottawa, Canada. 〈hal-01650026〉

Partager

Métriques

Consultations de la notice

44

Téléchargements de fichiers

120