Computing the endomorphism ring of an ordinary elliptic curve over a finite field

Gaetan Bisson, Andrew V. Sutherland

We present two algorithms to compute the endomorphism ring of an ordinary elliptic curve E defined over a finite field F_q. Under suitable heuristic assumptions, both have subexpon…