Quantum Security Analysis of AES

• Published in: IACR Transactions on Symmetric Cryptology Vol. 2019; no. 2; pp. 55 - 93
• Main Authors: Bonnetain, Xavier, Naya-Plasencia, María, Schrottenloher, André
• Format: Journal Article
• Language: English
• Published: Ruhr Universität Bochum 11.06.2019; Ruhr-Universität Bochum
• Subjects: AES; classical cryptanalysis; Computer Science; Cryptography and Security; quantum algorithms; quantum cryptanalysis; security margin; symmetric cryptanalysis; Quantum algorithms; Post-quantum security; Quantum cryptanalysis; Classical crypt-analysis; Symmetric cryptanalysis; Security margin; DS-meet-in-the-middle; Amplitude amplification; Square attack; AES

In this paper we analyze for the first time the post-quantum security of AES. AES is the most popular and widely used block cipher, established as the encryption standard by the NIST in 2001. We consider the secret key setting and, in particular, AES-256, the recommended primitive and one of the few...