Heuristics of the Cocks-Pinch method
Number Theory
2014-01-21 v7
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.
Cite
@article{arxiv.1211.0971,
title = {Heuristics of the Cocks-Pinch method},
author = {Min Sha},
journal= {arXiv preprint arXiv:1211.0971},
year = {2014}
}