Welcome to the resource topic for 2015/835
Title:
On near prime-order elliptic curves with small embedding degrees (Full version)
Authors: Duc-Phong Le, Nadia El Mrabet, Chik How Tan
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 equation. As an example, we describe a way to generate Edwards curves with embedding degree 6, that is, elliptic curves having cofactor h = 4.
ePrint: https://eprint.iacr.org/2015/835
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .