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.
CITATION STYLE
Le, D. P., Mrabet, N. E., & Tan, C. H. (2015). On near Prime-Order Elliptic curves with small embedding degrees. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9270, pp. 140–151). Springer Verlag. https://doi.org/10.1007/978-3-319-23021-4_13
Mendeley helps you to discover research relevant for your work.