Pairing-friendly curves with minimal security loss by Cheon's algorithm

Cheol Min Park, Hyang Sook Lee

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


In ICISC 2007, Comuta and others showed that among the methods for constructing pairing-friendly curves, those using cyclotomic polynomials, that is, the Brezing-Weng method and the Freeman-Scott-Teske method, are affected by Cheon's algorithm. This paper proposes a method for searching parameters of pairing-friendly elliptic curves that induces minimal security loss by Cheon's algorithm. We also provide a sample set of parameters of BN-curves, FST-curves, and KSScurves for pairing-based cryptography.

Original languageEnglish
Pages (from-to)656-659
Number of pages4
JournalETRI Journal
Issue number4
StatePublished - Aug 2011


  • Cheon's algorithm
  • Cyclotomic polynomial
  • Pairing-friendly elliptic curve


Dive into the research topics of 'Pairing-friendly curves with minimal security loss by Cheon's algorithm'. Together they form a unique fingerprint.

Cite this