Almost Primality of Group Orders of Elliptic Curves Defined over Small Finite Fields
Koblitz, Neal
Experiment. Math., Tome 10 (2001) no. 3, p. 553-558 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
Let $E$ be an elliptic curve defined over a small finite field $\funnyF_q$, and let $p$ be a prime number. We give a conjectural formula for the probability that the order of the quotient group $E(\funnyF_{q^p})/E(\funnyF_q)$ is prime, and compare it with experimental data. The motivation for this study comes from public key cryptography.
Publié le : 2001-05-14
Classification:  
@article{1069855255,
     author = {Koblitz, Neal},
     title = {Almost Primality of Group Orders of Elliptic Curves Defined over Small Finite Fields},
     journal = {Experiment. Math.},
     volume = {10},
     number = {3},
     year = {2001},
     pages = { 553-558},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1069855255}
}

Koblitz, Neal. Almost Primality of Group Orders of Elliptic Curves Defined over Small Finite Fields. Experiment. Math., Tome 10 (2001) no. 3, pp.  553-558. http://gdmltest.u-ga.fr/item/1069855255/