Spring 2020

Overview of Attacks on Elliptic Curve Isogenies Based Systems

Monday, Feb. 24, 2020 11:30 am12:15 pm

Add to Calendar


Chloe Martindale, University of Bristol


Calvin Lab Auditorium

We will focus on the open questions surrounding applying Kuperberg's quantum algorithm to solve the Dihedral Hidden Subgroup Problem to CSIDH. We will recap results on understanding the asymptotic complexity of an oracle call, and of the number of queries needed, and then look at some work on concrete complexities for specific instances. We will focus on joint work with Bernstein, Lange, Panny, and myself on computing the exact complexity of one oracle call, and give a list of open questions to be studied in order to get an approximation for secure parameters (according to the definitions given by NIST).

PDF icon simons.pdf847.6 KB