On Near Prime-Order Elliptic Curves with Small Embedding Degrees

Abstract : 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.
Document type :
Other publications
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01197193
Contributor : Nadia El Mrabet <>
Submitted on : Friday, September 11, 2015 - 11:58:37 AM
Last modification on : Thursday, March 14, 2019 - 8:01:00 PM
Long-term archiving on : Tuesday, December 29, 2015 - 12:30:40 AM

File

curves_smallorderv02.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

216

Files downloads

235