Quantum Key-Recovery on full AEZ - Archive ouverte HAL Access content directly
Conference Papers Year :

Quantum Key-Recovery on full AEZ

(1)
1
Xavier Bonnetain
  • Function : Author
  • PersonId : 1023884

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.
Fichier principal
Vignette du fichier
qAEZ.pdf (116.6 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01650026 , version 1 (28-11-2017)

Identifiers

  • HAL Id : hal-01650026 , version 1

Cite

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

Collections

INRIA INRIA2
48 View
244 Download

Share

Gmail Facebook Twitter LinkedIn More