Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/hal-01650026
Contributor : Xavier Bonnetain <>
Submitted on : Tuesday, November 28, 2017 - 10:51:31 AM
Last modification on : Thursday, April 26, 2018 - 10:27:47 AM

File

qAEZ.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

113

Files downloads

332