RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2014 Volume 5, Issue 2, Pages 99–102 (Mi mvk121)

This article is cited in 1 paper

Constructions of elliptic curves endomorphisms

A. Yu. Nesterenko

National Research University Higher School of Economics, Moscow

Abstract: Let $\mathbb K$ be an imaginary quadratic field. Consider an elliptic curve $E(\mathbb F_p)$ defined over prime field $\mathbb F_p$ with given ring of endomorphisms $o_\mathbb K$, where $o_\mathbb K$ is an order in a ring of integers $\mathbb Z_\mathbb K$.
An algorithm permitting to construct endomorphism of the curve $E(\mathbb F_p)$ corresponding to the complex number $\tau\in o_\mathbb K$ is presented. The endomorphism is represented as a pair of rational functions with coefficients in $\mathbb F_p$. 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 $\mathbb K$. One can use such endomorphism for elliptic curve point exponentiation.

Key words: elliptic curve, continued fraction expansion, reduction modulo prime ideal, point exponentiation.

UDC: 519.772+512.624

Received 25.IX.2013

Language: English

DOI: 10.4213/mvk121



© Steklov Math. Inst. of RAS, 2024