Families of Pairing-Friendly Elliptic Curves from a Polynomial Modification of the Dupont-Enge-Morain Method

Authors

Hyang-Sook Lee, Department of Mathematics, Ewha Womans University, Seoul, South KoreaFollow
Pa-Ra Lee, Department of Mathematics, Ewha Womans University, Seoul, South KoreaFollow

Author Country (or Countries)

South Korea

Abstract

A general method for constructing families of pairing-friendly elliptic curves is the Brezing-Weng method. In many cases, the Brezing-Weng method generates curves with discriminant D = 1 or 3 and restricts the form of r(x) to be a cyclotomic polynomial. However, since we desire a greater degree of randomness on curve parameters to maximize security, there have been studies to develop algorithms that are applicable for almost arbitrary values of D and more various forms of r(x). In this paper, we suggest a new method to construct families of pairing-friendly elliptic curves with variable D and no restriction on the form of r(x) for arbitrary k by extending and modifying the Dupont-Enge-Morain method. As a result, we obtain complete families of curves with improved r-values for k = 8,12,16,20 and 24. We present the algorithm and some examples of our construction.

Digital Object Identifier (DOI)

http://dx.doi.org/10.18576/amis/100218

Recommended Citation

Lee, Hyang-Sook and Lee, Pa-Ra (2016) "Families of Pairing-Friendly Elliptic Curves from a Polynomial Modification of the Dupont-Enge-Morain Method," Applied Mathematics & Information Sciences: Vol. 10: Iss. 2, Article 18.
DOI: http://dx.doi.org/10.18576/amis/100218
Available at: https://digitalcommons.aaru.edu.jo/amis/vol10/iss2/18