The Q-curve construction for endomorphism-accelerated elliptic curves - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2014

The Q-curve construction for endomorphism-accelerated elliptic curves

Résumé

We give a detailed account of the use of \(\mathbb{Q}\)-curve reductions to construct elliptic curves over \(\mathbb{F}_{p^2}\) with efficiently computable endomorphisms, which can be used to accelerate elliptic curve-based cryptosystems in the same way as Gallant--Lambert--Vanstone (GLV) and Galbraith--Lin--Scott (GLS) endomorphisms. Like GLS (which is a degenerate case of our construction), we offer the advantage over GLV of selecting from a much wider range of curves, and thus finding secure group orders when \(p\) is fixed for efficient implementation. Unlike GLS, we also offer the possibility of constructing twist-secure curves. We construct several one-parameter families of elliptic curves over \(\mathbb{F}_{p^2}\) equipped with efficient endomorphisms for every \(p > 3\), and exhibit examples of twist-secure curves over \(\mathbb{F}_{p^2}\) for the efficient Mersenne prime \(p = 2^{127}-1\).
Fichier principal
Vignette du fichier
qc-long-hal.pdf (293.27 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01064255 , version 1 (15-09-2014)
hal-01064255 , version 2 (24-03-2015)

Identifiants

Citer

Benjamin Smith. The Q-curve construction for endomorphism-accelerated elliptic curves. 2014. ⟨hal-01064255v1⟩
978 Consultations
498 Téléchargements

Altmetric

Partager

More