log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
The Offline Shor's Algorithm
Yusuf Alnawakhtha
Wednesday, February 12, 2020, 4:00-5:00 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
Abstract

This is a talk based on the paper "Quantum Attacks Without Superposition Queries: The Offline Simon’s Algorithm" by Bonnetain et al.

 

Summary:

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.

This talk is organized by Yusuf Alnawakhtha