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:

    “Man has lost the basic skill of the ape, the ability to scratch its back. Which gave it extraordinary independence, and the liberty to associate for reasons other than the need for mutual back-scratching.”
    —Jean Baudrillard (b. 1929)

    “They went to sea in a Sieve, they did,
    In a Sieve they went to sea:
    In spite of all their friends could say,
    On a winter’s morn, on a stormy day,”
    —Edward Lear (1812–1888)