Two kinds of division polynomials for twisted Edwards curves (Q429775): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
Division polynomials for elliptic curves are polynomials which have as roots the \(n\)-torsion points. The authors give two kinds of division polynomials for the twisted Edwards \(E_{a,d}\) curves defined as \[ ax^2+y^2=1+dx^2y^2. \] The first approach uses the birational transformation from elliptic curves in Weierstrass form to elliptic curves in Edwards form and the computations for the \(n\)-th power in Weierstrass form, in order to obtain an analogous computation for the \(n\)-th power of a point on an elliptic curve in Edwards form. From this computation the authors arrive at polynomials \(\tilde{\psi}\in \mathbb{Z}[a,d][y]\), which have as roots the \(n\)-th torsion points of the Edwards curve. Their degree is bounded by \(n^2/2\). In the second approach the authors give polynomials that can be used to give formulas for multiplication. The method is motivated by the work of Abel and Eisenstein on lemniscape sine functions. The \(n\)-th such polynomial is recursively expressed in terms of the \((n-1)\)th and \((n-2)\)th polynomial. Section 6 is devoted to the comparison of the \(E_{1,-1}\) curves, which were also studied by Gauss. | |||
Property / review text: Division polynomials for elliptic curves are polynomials which have as roots the \(n\)-torsion points. The authors give two kinds of division polynomials for the twisted Edwards \(E_{a,d}\) curves defined as \[ ax^2+y^2=1+dx^2y^2. \] The first approach uses the birational transformation from elliptic curves in Weierstrass form to elliptic curves in Edwards form and the computations for the \(n\)-th power in Weierstrass form, in order to obtain an analogous computation for the \(n\)-th power of a point on an elliptic curve in Edwards form. From this computation the authors arrive at polynomials \(\tilde{\psi}\in \mathbb{Z}[a,d][y]\), which have as roots the \(n\)-th torsion points of the Edwards curve. Their degree is bounded by \(n^2/2\). In the second approach the authors give polynomials that can be used to give formulas for multiplication. The method is motivated by the work of Abel and Eisenstein on lemniscape sine functions. The \(n\)-th such polynomial is recursively expressed in terms of the \((n-1)\)th and \((n-2)\)th polynomial. Section 6 is devoted to the comparison of the \(E_{1,-1}\) curves, which were also studied by Gauss. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Aristides I. Kontogeorgis / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11G05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 14H52 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 14G05 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6048435 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Elliptic curves | |||
Property / zbMATH Keywords: Elliptic curves / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Edwards curves | |||
Property / zbMATH Keywords: Edwards curves / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
division polynomials | |||
Property / zbMATH Keywords: division polynomials / rank | |||
Normal rank |
Revision as of 23:36, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two kinds of division polynomials for twisted Edwards curves |
scientific article |
Statements
Two kinds of division polynomials for twisted Edwards curves (English)
0 references
20 June 2012
0 references
Division polynomials for elliptic curves are polynomials which have as roots the \(n\)-torsion points. The authors give two kinds of division polynomials for the twisted Edwards \(E_{a,d}\) curves defined as \[ ax^2+y^2=1+dx^2y^2. \] The first approach uses the birational transformation from elliptic curves in Weierstrass form to elliptic curves in Edwards form and the computations for the \(n\)-th power in Weierstrass form, in order to obtain an analogous computation for the \(n\)-th power of a point on an elliptic curve in Edwards form. From this computation the authors arrive at polynomials \(\tilde{\psi}\in \mathbb{Z}[a,d][y]\), which have as roots the \(n\)-th torsion points of the Edwards curve. Their degree is bounded by \(n^2/2\). In the second approach the authors give polynomials that can be used to give formulas for multiplication. The method is motivated by the work of Abel and Eisenstein on lemniscape sine functions. The \(n\)-th such polynomial is recursively expressed in terms of the \((n-1)\)th and \((n-2)\)th polynomial. Section 6 is devoted to the comparison of the \(E_{1,-1}\) curves, which were also studied by Gauss.
0 references
Elliptic curves
0 references
Edwards curves
0 references
division polynomials
0 references