Speaker: 

Shahed Sharif

Institution: 

California State University San Marcos

Time: 

Friday, April 5, 2019 - 11:00am to 11:50am

Location: 

PSCB 220

In this talk we will review a recent paper by Eisentraeger-Hallgren-Lauter-Morrison-Petit (available at https://eprint.iacr.org/2018/371). This paper gives reductions between several important computational problems including finding a path in the $\ell$-isogeny graph between two supersingular elliptic curves, and computing the endomorphism ring of a supersingular elliptic curve curve. This work requires some background on quaternion algebras which can be in Voight's book https://math.dartmouth.edu/~jvoight/quat-book.pdf.