Computing the endomorphism ring of an elliptic curve over a number field

John E. Cremona, Andrew V. Sutherland

We describe deterministic and probabilistic algorithms to determine whether or not a given monic irreducible polynomial H in Z[X] is a Hilbert class polynomial, and if so, which on…