Title
On Near Prime-Order Elliptic Curves with Small Embedding Degrees.
Abstract
In this paper, we extend the method of Scott and Barreto and present an explicit and simple algorithm to generate families of generalized MNT elliptic curves. Our algorithm allows us to obtain all families of generalized MNT curves with any given cofactor. Then, we analyze the complex multiplication equations of these families of curves and transform them into generalized Pell equations. As an example, we describe a way to generate Edwards curves with embedding degree 6, that is, elliptic curves having cofactor h = 4.
Year
DOI
Venue
2015
10.1007/978-3-319-23021-4_13
ALGEBRAIC INFORMATICS (CAI 2015)
Keywords
DocType
Volume
Pairing friendly elliptic curve,MNT curves,Complex multiplication,Pell's equation
Conference
9270
ISSN
Citations 
PageRank 
0302-9743
1
0.36
References 
Authors
8
3
Name
Order
Citations
PageRank
Duc-Phong Le1297.06
Nadia El Mrabet25112.82
Chik How Tan349954.60