Primality of the number of points on an elliptic curve over a finite field (Q1086273)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Primality of the number of points on an elliptic curve over a finite field
scientific article

    Statements

    Primality of the number of points on an elliptic curve over a finite field (English)
    0 references
    0 references
    1988
    0 references
    Given a fixed elliptic curve \(E\) defined over \(\mathbb Q\) and having no rational torsion points, we discuss the probability that the number of points on \(E\) mod \(p\) is prime as the prime \(p\) varies. We give conjectural asymptotic formulas for the number of \(p\leq n\) for which this number is prime, both in the case of a complex multiplication and a non-CM curve \(E\). Numerical evidence is given supporting these formulas.
    0 references
    primality
    0 references
    finite field
    0 references
    computational number theory
    0 references
    elliptic curve
    0 references
    asymptotic formulas
    0 references
    complex multiplication
    0 references
    non-CM curve
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references