Poster: An Improved Quantum Attack on the Two-round Even-Mansour Cipher with Independent Permutations and Keys
Rentaro Shiba, Tetsu Iwata
In this study, we propose a quantum attack on the two-round iterated Even-Mansour cipher, which consists of two independent permutations and three independent subkeys. Our attack is in the Q1 model, where an adversary makes classical online queries and quantum offline queries. The complexity of our attack is O(2n/2), where n is the block size, while the best known attack for this variant is O(23n/5). Thus, our method significantly improves the computational complexity compared to existing quantum attacks.
ACM SIGSAC Conference on Computer and Communications Security (CCS)•Nov 19, 2025•0 citations