[Resource Topic] 2010/031: Class Invariants by the CRT Method

Welcome to the resource topic for 2010/031

Title:
Class Invariants by the CRT Method

Authors: Andreas Enge, Andrew V. Sutherland

Abstract:

We adapt the CRT approach to computing Hilbert class polynomials to handle a wide range of class invariants. For suitable discriminants D, this improves its performance by a large constant factor, more than 200 in the most favourable circumstances. This has enabled record-breaking constructions of elliptic curves via the CM method, including examples with |D| > 10^{15}.

ePrint: https://eprint.iacr.org/2010/031

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .