Heuristics of the Cocks-Pinch method

Min Sha*

*Corresponding author for this work

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We heuristically analyze the Cocks-Pinch method by using the Bateman-Horn conjecture. Especially, we present the first known heuristic which suggests that any efficient construction of pairing-friendly elliptic curves can efficiently generate such curves over pairing-friendly fields, naturally including the Cocks-Pinch method. Finally, some numerical evidence is given.

Original languageEnglish
Pages (from-to)103-118
Number of pages16
JournalAdvances in Mathematics of Communications
Volume8
Issue number1
DOIs
Publication statusPublished - Feb 2014
Externally publishedYes

Keywords

  • Bateman-Horn conjecture
  • Cocks-Pinch method
  • Pairing-friendly elliptic curve
  • Pairing-friendly field

Fingerprint Dive into the research topics of 'Heuristics of the Cocks-Pinch method'. Together they form a unique fingerprint.

  • Cite this