Twisted mu_4-normal form for elliptic curves - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Twisted mu_4-normal form for elliptic curves

David Kohel

Résumé

We introduce the twisted mu(4)-normal form for elliptic curves, deriving in particular addition algorithms with complexity 9M + 2S and doubling algorithms with complexity 2M + 5S + 2m over a binary field. Every ordinary elliptic curve over a finite field of characteristic 2 is isomorphic to one in this family. This improvement to the addition algorithm, applicable to a larger class of curves, is comparable to the 7M + 2S achieved for the mu(4)-normal form, and replaces the previously best known complexity of 13 M + 3S on Lopez-Dahab models applicable to these twisted curves. The derived doubling algorithm is essentially optimal, without any assumption of special cases. We show moreover that the Montgomery scalar multiplication with point recovery carries over to the twisted models, giving symmetric scalar multiplication adapted to protect against side channel attacks, with a cost of 4M+ 4S+ 1m(t)+2m(c) per bit. In characteristic different from 2, we establish a linear isomorphism with the twisted Edwards model over the base field. This work, in complement to the introduction of mu(4)-normal form, fills the lacuna in the body of work on efficient arithmetic on elliptic curves over binary fields, explained by this common framework for elliptic curves in mu(4)-normal form over a field of any characteristic. The improvements are analogous to those which the Edwards and twisted Edwards models achieved for elliptic curves over finite fields of odd characteristic and extend mu(4-)normal form to cover the binary NIST curves.

Mots clés

Fichier principal
Vignette du fichier
ec_mu4_twist.pdf (326.76 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01760442 , version 1 (03-03-2020)

Identifiants

Citer

David Kohel. Twisted mu_4-normal form for elliptic curves. 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT), Int Assoc Cryptol Res, Apr 2017, Paris, France. pp.659 - 678, ⟨10.1007/978-3-319-56620-7_23⟩. ⟨hal-01760442⟩
65 Consultations
111 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More