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:

    “There’s a basic rule which runs through all kinds of music, kind of an unwritten rule. I don’t know what it is. But I’ve got it.”
    —Ron Wood (b. 1947)

    “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)