Statistics about elliptic curves over finite prime fields (Q2518879)

From MaRDI portal
Revision as of 15:45, 5 August 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Statistics about elliptic curves over finite prime fields
scientific article

    Statements

    Statistics about elliptic curves over finite prime fields (English)
    0 references
    20 January 2009
    0 references
    Motivated by the analysis of algorithms in cryptography which depend on calculations in the point groups \(E(\mathbb{F}_p)\) of elliptic curves over finite fields \(\mathbb {F}_p\), the author provides answers to the knowledge of the average behavior of \(E(\mathbb{F}_p)\), its cyclicity and its generators when the data are randomly chosen. More particularly, he proves essentially that the probabilities for localizing properties A may be calculated as infinite products of \(\ell\)-local contributions \(P^{(\ell)}\) where \(\ell\) runs through the set of prime numbers.
    0 references
    statistics of elliptic curves
    0 references
    algorithms in cryptography
    0 references
    probabilities of point groups of elliptic curves
    0 references

    Identifiers