This is a talk based on the paper "Quantum Attacks Without Superposition Queries: The Offline Simon’s Algorithm" by Bonnetain et al.
Threat models that allow the attacker to perform offline quantum computation and make superposition queries to an oracle are often enticing to consider since they offer a considerable speedup over classical attacks. However, due to current communication infrastructure, these models are not as relevant as threat models that only allow the attacker to perform classical queries. We will be going over the paper "Quantum Attacks Without Superposition Queries: The Offline Simon’s Algorithm" by Bonnetain et al., which presents the first use of Simon's algorithm in the model without superposition queries. The paper also goes over attack examples on the Even-Mansour and FX constructions as examples of consequences of their result.