Quadratic Sieve - Example of Basic Sieve

Example of Basic Sieve

This example will demonstrate standard quadratic sieve without logarithm optimizations or prime powers. Let the number to be factored N = 15347, therefore the ceiling of the square root of N is 124. Since N is small, the basic polynomial is enough: y(x) = (x + 124)2 − 15347.

Read more about this topic:  Quadratic Sieve

Famous quotes containing the words basic and/or sieve:

    “For a novelist, a given historic situation is an anthropologic laboratory in which he explores his basic question: What is human existence?”
    —Milan Kundera (b. 1929)

    “It’s like pushing marbles through a sieve. It means the sieve will never be the same again.”
    —Before the 1972 Democratic Convention in Miami. As quoted in Crazy Salad, ch. 6, by Nora Ephron (1972)