TSVP Talk: "Quantum Cryptanalysis: An Algorithmic Perspective" by André Schrottenloher

Title: Quantum Cryptanalysis: An Algorithmic Perspective

Speaker: André Schrottenloher

Abstract: Quantum computing is an enhanced model of computation, powered by dedicated devices which are still being actively developed. One of the scientific domains which is the most impacted by quantum computers - even the mere possibility of them - is cryptography. Indeed, the foundation of modern cryptography is computational hardness of well-studied mathematical problems, and quantum computers appear to be surprisingly good at solving some of them.
This talk will summarize how quantum algorithms reshape the security assumptions in cryptography, from Shor's algorithm - the most impactful one - and its most recent iterations, to Grover's algorithm - the most generic, with some peculiar other examples in-between.

Profile: André Schrottenloher is a full-time researcher at the Inria Center at the University of Rennes, France. He completed his PhD thesis in 2021 at the Inria Center of Paris and was a post-doctoral researcher at CWI in Amsterdam between 2021 and 2022. His main research interest is the application of quantum algorithms to cryptanalysis, both in secret-key cryptography and public-key cryptography. 

Language: English

Target audience: General audience/everyone at OIST and beyond.
Freely accessible to all OIST members and guests without registration.

This talk will also be broadcast online via Zoom:
Meeting ID: 946 5822 6839
Passcode: 293486

※ Please note that this event may be recorded and the videos uploaded. In addition, photos may be taken during the event. These are intended for publication online (the OIST website, social media, etc.)※