Method for constructing elliptic curves using complex multiplication and its optimizations

Abstract

Elliptic curves over finite fields with predefined conditions in the order are practically constructed using the theory of complex multiplication. The stage with longest calculations in this method reconstructs some polynomial with integer coefficients. We will prove theoretical results and give a detailed account of the method itself and how one can use a divisor of the mentioned polynomial with coefficients in some extension of the field of rational numbers.