Quantum cryptanalysis, session 1

Date and time: Monday July 7, 10:30am–1:30pm

Location: QNC 1201

Instructor: Vlad Gheorghiu

Session 1 of 2. Second session on July 9.

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.