Quantum cryptanalysis, session 2

Date and time: Wednesday, July 9, 1–4pm

Location: QNC 1201

Instructor: Sam Jaques

Session 2 of 2. First session on July 7.

This lecture will cover the main cryptographic attacks from quantum computers i.e. Shor's algorithm and Grover's algorithm. We will focus on the practical difficulties we expect in  implementing these algorithms.
 
The first half of the lecture will focus on Shor's algorithm and the near-term threat to today's cryptography. We will discuss what cryptography it breaks, how it works, and some of the real-world constraints of error correction, layout, and circuit design.
 
The second half will consider quantum attacks against cryptography that is presumed to be quantum-safe. We will describe Grover's algorithm and discuss some issues like parallelization and circuit design. Next we will describe some more interesting applications of Grover's algorithm to attack specific cryptography, and the debates around these algorithms, especially around quantum memory.

Please register while seating is available.