Single-Query Quantum Hidden Shift Attacks

• Published in: IACR Transactions on Symmetric Cryptology Vol. 2024; no. 3; pp. 266 - 297
• Main Authors: Bonnetain, Xavier, Schrottenloher, André
• Format: Journal Article
• Language: English
• Published: Ruhr Universität Bochum 06.09.2024; Ruhr-Universität Bochum
• Subjects: Authenticated encryption; Boolean hidden shift; Computer Science; Cryptography and Security; Quantum cryptanalysis; Quantum Fourier Transform; Rocca; Tiaoxin; Quantum Fourier Transform; Quantum cryptanalysis; Rocca; Authenticated encryption; Tiaoxin; AEGIS; Boolean hidden shift

Quantum attacks using superposition queries are known to break many classically secure modes of operation. While these attacks do not necessarily threaten the security of the modes themselves, since they rely on a strong adversary model, they help us to draw limits on their provable security.Typical...