Efficient arithmetic on elliptic curves in characteristic 2 - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Efficient arithmetic on elliptic curves in characteristic 2

David Kohel

Résumé

We present normal forms for elliptic curves over a field of characteristic 2 analogous to Edwards normal form, and determine bases of addition laws, which provide strikingly simple expressions for the group law. We deduce efficient algorithms for point addition and scalar multiplication on these forms. The resulting algorithms apply to any elliptic curve over a field of characteristic 2 with a 4-torsion point, via an isomorphism with one of the normal forms. We deduce algorithms for duplication in time $2M + 5S + 2m_c$ and for addition of points in time $7M + 2S$, where $M$ is the cost of multiplication, $S$ the cost of squaring , and $m_c$ the cost of multiplication by a constant. By a study of the Kummer curves $\mathcal{K} = E/\{\pm1]\}$, we develop an algorithm for scalar multiplication with point recovery which computes the multiple of a point P with $4M + 4S + 2m_c + m_t$ per bit where $m_t$ is multiplication by a constant that depends on $P$.
Fichier principal
Vignette du fichier
indocrypt.pdf (243.66 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01257333 , version 1 (18-01-2016)

Identifiants

Citer

David Kohel. Efficient arithmetic on elliptic curves in characteristic 2. Progress in Cryptology - INDOCRYPT 2012, Dec 2012, Kolkata, India. pp.378-398, ⟨10.1007/978-3-642-34931-7_22⟩. ⟨hal-01257333⟩
244 Consultations
113 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More