On the Distribution of Atkin and Elkies Primes

Given an elliptic curve E over a finite field F[subscript q] of q elements, we say that an odd prime ℓ∤q is an Elkies prime for E if t[superscript 2][subscript E]−4q is a square modulo ℓ, where t[subscript E]=q+1−#E(F[subscript q]) and #E(F[subscript q]) is the number of F[subscript q]-rational poi...

Full description

Bibliographic Details
Main Authors: Shparlinski, Igor E. (Author), Sutherland II, Andrew Victor (Contributor)
Format: Article
Language:English
Published: Springer US, 2016-10-20T20:30:02Z.
Subjects:
Online Access:Get fulltext