The geometry of efficient arithmetic on elliptic curves

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

Authors: David Kohel 

Publication date: 10 June 2016

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

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.

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

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

Mathematics Subject Classification ID

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

Cited In (10)

• Addition laws on elliptic curves in arbitrary characteristics
• Addition law structure of elliptic curves
• Efficient arithmetic on elliptic curves in characteristic 2
• Toric forms of elliptic curves and their arithmetic
• Public Key Cryptography - PKC 2006
• Efficient arithmetic on Koblitz curves
• Twisted Hessian curves
• Isogenies on twisted Hessian curves
• Efficient scalar multiplication on Koblitz curves with pre-computation
• Efficient Arithmetic on Elliptic Curves over Fields of Characteristic Three

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)