Es sei E {\displaystyle {}E} eine elliptische Kurve über einem endlichen Körper mit q {\displaystyle {}q} Elementen.
Dann ist