The geometry of efficient arithmetic on elliptic curves

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

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

Mathematics Subject Classification ID

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

Cited In (5)

• 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)