denotes the elliptic group modulo whose elements are 1 and together with the pairs of integers with satisfying
(1)
|
with and integers such that
(2)
|
Given , define
(3)
|
The group order of is given by
(4)
|
where is the Legendre symbol, although this formula quickly becomes impractical. However, it has been proven that
(5)
|
Furthermore, for a prime and integer in the above interval, there exists and such that
(6)
|
and the orders of elliptic groups mod are nearly uniformly distributed in the interval.