The supersingular isogeny path and endomorphism ring problems are equivalent

Benjamin Wesolowski

We prove that the path-finding problem in $\ell$-isogeny graphs and the endomorphism ring problem for supersingular elliptic curves are equivalent under reductions of polynomial ex…