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 known algorithms and where quantum algorithms might provide a speedup.
Copyright. All Rights Reserved.