Talks
Spring 2020
Overview of Attacks on Elliptic Curve Isogenies Based Systems
Monday, February 24th, 2020, 11:30 am–12:15 pm
Speaker:
Chloe Martindale, University of Bristol
Location:
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).
Attachment | Size |
---|---|
simons.pdf | 847.6 KB |