|
This article is cited in 1 scientific paper (total 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.
Received 25.IX.2013
Citation:
A. Yu. Nesterenko, “Constructions of elliptic curves endomorphisms”, Mat. Vopr. Kriptogr., 5:2 (2014), 99–102
Linking options:
https://www.mathnet.ru/eng/mvk121https://doi.org/10.4213/mvk121 https://www.mathnet.ru/eng/mvk/v5/i2/p99
|
Statistics & downloads: |
Abstract page: | 387 | Full-text PDF : | 218 | References: | 47 | First page: | 8 |
|