The geometry of efficient arithmetic on elliptic curves

DOI10.1090/CONM/637/12751zbMATH Open1369.11041OpenAlexW2232649100MaRDI QIDQ2811786FDOQ2811786

Authors David Kohel

Publication date 10 June 2016

Published in Algorithmic Arithmetic, Geometry, and Coding Theory (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Abstract: The arithmetic of elliptic curves, namely polynomial addition and scalar multiplication, can be described in terms of global sections of line bundles on $EimesE$ and $E$, respectively, with respect to a given projective embedding of $E$ in $mathbb{P}^r$. By means of a study of the finite dimensional vector spaces of global sections, we reduce the problem of constructing and finding efficiently computable polynomial maps defining the addition morphism or isogenies to linear algebra. We demonstrate the effectiveness of the method by improving the best known complexity for doubling and tripling, by considering families of elliptic curves admiting a $2$-torsion or $3$-torsion point.

Recommendations

• Toric forms of elliptic curves and their arithmetic
• Efficient arithmetic on Hessian curves
• Efficient arithmetic on elliptic curves in characteristic 2
• scientific article; zbMATH DE number 1962162
• Efficient Arithmetic on Elliptic Curves over Fields of Characteristic Three

Cited in

(12)

• Efficient arithmetic on elliptic curves in characteristic 2
• Efficient arithmetic on Koblitz curves
• Multiplication and division on elliptic curves, torsion points, and roots of modular equations
• Toric forms of elliptic curves and their arithmetic
• Addition law structure of elliptic curves
• Isogenies on twisted Hessian curves
• Efficient Arithmetic on Elliptic Curves over Fields of Characteristic Three
• Public Key Cryptography - PKC 2006
• Elliptic curve cryptography arithmetic in terms of one variable polynomial division
• Efficient scalar multiplication on Koblitz curves with pre-computation
• Twisted Hessian curves
• Addition laws on elliptic curves in arbitrary characteristics

This page was built for publication: The geometry of efficient arithmetic on elliptic curves

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