Published in

Springer, Lecture Notes in Computer Science, p. 140-151, 2015

DOI: 10.1007/978-3-319-23021-4_13

Links

Tools

Export citation

Search in Google Scholar

On Near Prime-Order Elliptic Curves with Small Embedding Degrees

Journal article published in 2015 by Duc-Phong Le, Nadia El Mrabet, Nadia El Mrabet, Chik How Tan
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Red circle
Preprint: archiving forbidden
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Article published in the proceeding of the conference CAI 2015 http://www.ims.uni-stuttgart.de/events/CAI2015 ; 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.