Constructing pairing-friendly curves with variable CM discriminant

Hyang Sook Lee, Cheol Min Park

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


A new algorithm is proposed for the construction of Brezing- Weng-like elliptic curves such that polynomials defining the CM discrim- inant are linear. Using this construction, new families of curves with variable discriminants and embedding degrees of k∈{8, 16, 20, 24}, which were not covered by Freeman, Scott, and Teske [9], are presented. Our result is useful for constructing elliptic curves with larger and more exible discriminants.

Original languageEnglish
Pages (from-to)75-88
Number of pages14
JournalBulletin of the Korean Mathematical Society
Issue number1
StatePublished - 2012


  • CM discriminant
  • Elliptic curves
  • Pairing-friendly curves


Dive into the research topics of 'Constructing pairing-friendly curves with variable CM discriminant'. Together they form a unique fingerprint.

Cite this