Two kinds of division polynomials for twisted Edwards curves

DOI10.1007/S00200-011-0153-5MaRDI QIDQ429775zbMATH OpenOpenAlexFDO

Authors Richard Moloney, Gary McGuire

Publication date 20 June 2012

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0907.4347

zbMATH Keywords

division polynomialsEdwards curvesElliptic curves

Mathematics Subject Classification ID

Elliptic curves over global fields (11G05) Rational points (14G05) Elliptic curves (14H52)

Abstract: This paper presents two kinds of division polynomials for twisted Edwards curves. Their chief property is that they characterise the $n$-torsion points of a given twisted Edwards curve. We also present results concerning the coefficients of these polynomials, which may aid computation.

Recommendations

• scientific article; zbMATH DE number 6130410
• Mean value formulas for twisted Edwards curves
• On the division polynomials of elliptic curves
• Computing Division Polynomials
• Pairing Computation on Twisted Edwards Form Elliptic Curves
• A simplified proof of Ward's formula for elliptic sequences
• scientific article; zbMATH DE number 6761003
• Twisted Edwards Curves
• Division polynomials of elliptic curves over finite fields
• Division polynomials for hyperelliptic curves defined by Dickson polynomials

Cites work

• scientific article; zbMATH DE number 5296403 (Why is no real title available?)
• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 2114364 (Why is no real title available?)
• scientific article; zbMATH DE number 1440061 (Why is no real title available?)
• scientific article; zbMATH DE number 3339570 (Why is no real title available?)
• A complete set of addition laws for incomplete Edwards curves
• A normal form for elliptic curves
• Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
• Faster Addition and Doubling on Elliptic Curves
• Memoir on Elliptic Divisibility Sequences
• Remarks on the Schoof-Elkies-Atkin algorithm
• Speeding the Pollard and Elliptic Curve Methods of Factorization
• The Arithmetic of Elliptic Curves
• Twisted Edwards Curves

Cited in

(14)

• Division polynomials for generalized binary Huff curves
• Some congruences of Kloosterman sums and their characteristic polynomials
• The multi-variable division polynomials for the Holm curve
• Multiplication and division on elliptic curves, torsion points, and roots of modular equations
• Twisted edwards curve over the ring
• Mean value formulas for twisted Edwards curves
• Elliptic divisibility sequences over the Edwards model of elliptic curves
• scientific article; zbMATH DE number 6130410 (Why is no real title available?)
• Computing Division Polynomials
• Division polynomials on the Hessian model of elliptic curves
• scientific article; zbMATH DE number 6761003 (Why is no real title available?)
• Division polynomials for Jacobi quartic curves
• Analogues of Vélu's formulas for isogenies on alternate models of elliptic curves
• Resultants and discriminants of multiplication polynomials for elliptic curves

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Two kinds of division polynomials for twisted Edwards curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q429775)