The geometry of efficient arithmetic on elliptic curves - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2015

The geometry of efficient arithmetic on elliptic curves

David Kohel

Résumé

The arithmetic of elliptic curves, namely polynomial addition and scalar multiplication, can be described in terms of global sections of line bundles on $E\times E$ 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.
Fichier principal
Vignette du fichier
ec-agct.pdf (451.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01257129 , version 1 (16-01-2016)

Identifiants

Citer

David Kohel. The geometry of efficient arithmetic on elliptic curves. Algorithmic Arithmetic, Geometry, and Coding Theory, AMS Contemporary Mathematics, 637, pp.95-110, 2015. ⟨hal-01257129⟩
80 Consultations
97 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More