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:

    “The basic tool for the manipulation of reality is the manipulation of words. If you can control the meaning of words, you can control the people who must use the words.”
    —Philip K. Dick (1928–1982)

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