Constructing Pairing-Friendly Elliptic Curves Using Factorization of Cyclotomic Polynomials

  • Authors:
  • Satoru Tanaka;Ken Nakamula

  • Affiliations:
  • Department of Mathematics and Information Sciences, Tokyo Metropolitan University, Hachioji city, Japan 192-0397;Department of Mathematics and Information Sciences, Tokyo Metropolitan University, Hachioji city, Japan 192-0397

  • Venue:
  • Pairing '08 Proceedings of the 2nd international conference on Pairing-Based Cryptography
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of constructing pairing-friendly elliptic curves has received a lot of attention. To find a suitable field for the construction we propose a method to find a polynomial u(x), by the method of indeterminate coefficients, such that 茂戮驴k(u(x)) factors. We also refine the algorithm by Brezing and Weng using a factor of 茂戮驴k(u(x)). As a result, we produce new families of parameters using our algorithm for pairing-friendly elliptic curves with embedding degree 8, and we compute some explicit curves as numerical examples.