Single-query Quantum Hidden Shift Attacks

ePrint Report: Single-query Quantum Hidden Shift Attacks

Xavier Bonnetain, André Schrottenloher

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 the provable security of these modes.


Typically these attacks use the structure of the mode (stream cipher, MAC or authenticated encryption scheme) to embed a period-finding …

adversary attacks eprint report hidden quantum quantum attacks query report security single threaten xavier