Counting Points On Elliptic Curves - Approaches To Counting Points On Elliptic Curves

Approaches To Counting Points On Elliptic Curves

There are several approaches to the problem. Beginning with the naive approach, we trace the developments up to Schoof's definitive work on the subject, while also listing the improvements to Schoof's algorithm made by Elkies (1990) and Atkin (1992).

Several algorithms make use of the fact that groups of the form are subject to an important theorem due to Hasse, that bounds the number of points to be considered.

Hasse's theorem Let E be an elliptic curve over the finite field . Then the order of satisfies


||E(\mathbb{F}_q)| - (q+1)| \leq 2 \sqrt{q}. \,

Read more about this topic:  Counting Points On Elliptic Curves

Famous quotes containing the words approaches to, curves, approaches, counting and/or points:

    Someone approaches to say his life is ruined
    and to fall down at your feet
    and pound his head upon the sidewalk.
    David Ignatow (b. 1914)

    One way to do it might be by making the scenery penetrate the automobile. A polished black sedan was a good subject, especially if parked at the intersection of a tree-bordered street and one of those heavyish spring skies whose bloated gray clouds and amoeba-shaped blotches of blue seem more physical than the reticent elms and effusive pavement. Now break the body of the car into separate curves and panels; then put it together in terms of reflections.
    Vladimir Nabokov (1899–1977)

    A politician is a statesman who approaches every question with an open mouth.
    Adlai Stevenson (1900–1965)

    What culture lacks is the taste for anonymous, innumerable germination. Culture is smitten with counting and measuring; it feels out of place and uncomfortable with the innumerable; its efforts tend, on the contrary, to limit the numbers in all domains; it tries to count on its fingers.
    Jean Dubuffet (1901–1985)

    It’s my feeling that God lends you your children until they’re about eighteen years old. If you haven’t made your points with them by then, it’s too late.
    Betty Ford (b. 1918)