On Near Prime-Order Elliptic Curves with Small Embedding Degrees - Archive ouverte HAL Accéder directement au contenu
Autre Publication Scientifique Année : 2015

On Near Prime-Order Elliptic Curves with Small Embedding Degrees

Résumé

In this paper, we generalize the method of Scott and Barreto in order to construct a family of pairing-friendly elliptic curve. We present an explicit algorithm to obtain generalized MNT families curves with any cofactors. We also analyze the complex multiplication equations of these curves and transform them into generalized Pell equation. As an example, we describe a way to generate Edwards curves with embedding degree 6.
Fichier principal
Vignette du fichier
curves_smallorderv02.pdf (307.95 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01197193 , version 1 (11-09-2015)

Identifiants

Citer

Duc-Phong Le, Nadia El Mrabet, Tan Chik How. On Near Prime-Order Elliptic Curves with Small Embedding Degrees. 2015, ⟨10.1007/978-3-319-23021-4_13⟩. ⟨hal-01197193⟩
151 Consultations
235 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More