Talks
Spring 2020

Overview of Attacks on Elliptic Curve Isogenies Based Systems

Monday, February 24th, 2020 11:30 am12:15 pm

Add to Calendar

Speaker: 

Chloe Martindale, University of Bristol

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).

AttachmentSize
PDF icon simons.pdf847.6 KB