Simon's Algorithm for the Even-Mansour Cipher on Quantum Hardware

Anina Köhler, Jakob Murauer, Tim Heine +2

Simon's algorithm is a polynomial period-finding algorithm that has been used to exploit the algebraic structure of specific symmetric ciphers, showing that exponential speedups in…