Abstract:
Let K be an imaginary quadratic field. Consider an elliptic curve E(Fp) defined over prime field Fp with given ring of endomorphisms oK, where oK is an order in a ring of integers ZK.
An algorithm permitting to construct endomorphism of the curve E(Fp) corresponding to the complex number τ∈oK is presented. The endomorphism is represented as a pair of rational functions with coefficients in Fp. To construct these functions we use continued fraction expansion for values of Weierstrass function. After that we reduce the rational functions modulo prime ideal in finite extension of K. One can use such endomorphism for elliptic curve point exponentiation.
Key words:
elliptic curve, continued fraction expansion, reduction modulo prime ideal, point exponentiation.
Received 25.IX.2013
Document Type:
Article
UDC:
519.772+512.624
Language: English
Citation:
A. Yu. Nesterenko, “Constructions of elliptic curves endomorphisms”, Mat. Vopr. Kriptogr., 5:2 (2014), 99–102