Quantum Key-Recovery on full AEZ

Xavier Bonnetain

Paper 2017/767 Original: eprint.iacr.org/2017/767 ↗

Quantum Key-Recovery on full AEZ

Xavier Bonnetain

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.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
History: 2017-08-08: last updated; 2017-08-08: published
Short URL: https://ia.cr/2017/767
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2017/767,
      author = {Xavier Bonnetain},
      title = {Quantum Key-Recovery on full AEZ},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/767},
      year = {2017},
      url = {https://eprint.iacr.org/2017/767}
}