, Volume 30, Issue 2, pp 223-242
Date: 05 Dec 2012

The distribution of the number of points modulo an integer on elliptic curves over finite fields

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Let \(\mathbb{F}_{q}\) be a finite field, and let b and N be integers. We prove explicit estimates for the probability that the number of rational points on a randomly chosen elliptic curve E over \(\mathbb{F}_{q}\) equals b modulo N. The underlying tool is an equidistribution result on the action of Frobenius on the N-torsion subgroup of E. Our results subsume and extend previous work by Achter and Gekeler.