Algorithms and reductions for isogeny problems
Speaker:
Kirsten Eisenträger, The Pennsylvania State University
Date and Time:
Wednesday, April 20, 2022 - 1:00pm to 2:00pm
Location:
Online
Abstract:
Isogeny-based cryptography is one of a few candidates for post-quantum cryptography. The computational problems relevant for isogeny-based cryptography are usually stated in terms of computing isogenies between elliptic curves, but they have other equivalent formulations. Many can be stated as path finding problems in the supersingular isogeny graph, as a problem in quaternion algebras or as a problem involving group actions. We will discuss where quantum algorithms might provide a speedup and reductions to other problems such as computing endomorphism rings.