The geometry of efficient arithmetic on elliptic curves

DOI10.1090/CONM/637/12751MaRDI QIDQ2811786zbMATH OpenOpenAlexFDO

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)

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

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)