SOME REMARKS ON THE CONSTRUCTION OF CLASS POLYNOMIALS

作者：Konstantinou Elisavet^*; Kontogeorgis Aristides

来源：Advances in Mathematics of Communications, 2011, 5(1): 109-118.

DOI：10.3934/amc.2011.5.109

• Class polynomials
• precision estimates
• experimental results
• generation of elliptic curves

Class invariants are singular values of modular functions which generate the class fields of imaginary quadratic number fields. Their minimal polynomials, called class polynomials, are uniquely determined by a discriminant -D < 0 and are used in many applications, including the generation of elliptic curves. In all these applications, it is desirable that the size of the polynomials is as small as possible. Among all known class polynomials, Weber polynomials constructed with discriminants -D equivalent to 1 (mod 8) have the smallest height and require the least precision for their construction. In this paper, we will show that this fact does not necessarily lead to the most efficient computations, since the congruences modulo 8 of the discriminants affect the degrees of the polynomials.

• 出版日期2011-2