Security of Key-Alternating Ciphers: Quantum Lower Bounds and Quantum Walk Attacks

Chen Bai, Mehdi Esmaili, Atul Mantri

We study the quantum security of key-alternating ciphers (KAC), a natural multi-round generalization of the Even--Mansour construction. KAC abstracts the round structure of practic…