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 gay world that flourished in the half-century between 1890 and the beginning of the Second World War, a highly visible, remarkably complex, and continually changing gay male world, took shape in New York City.... It is not supposed to have existed.
    George Chauncey, U.S. educator, author. Gay New York: Gender, Urban Culture, and the Making of the Gay Male World, 1890-1940, p. 1, Basic Books (1994)

    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)