Integer Factorization Algorithms - Current State of The Art

Current State of The Art

See also: integer factorization records

The most difficult integers to factor in practice using existing algorithms are those that are products of two large primes of similar size, and for this reason these are the integers used in cryptographic applications. The largest such semiprime yet factored was RSA-768, a 768-bit number with 232 decimal digits, on December 12, 2009. This factorization was a collaboration of several research institutions, spanning two years and taking the equivalent of almost 2000 years of computing on a single-core 2.2 GHz AMD Opteron. Like all recent factorization records, this factorization was completed with a highly optimized implementation of the general number field sieve run on hundreds of machines.

Read more about this topic:  Integer Factorization Algorithms

Famous quotes containing the words current, state and/or art:

    “It is not however, adulthood itself, but parenthood that forms the glass shroud of memory. For there is an interesting quirk in the memory of women. At 30, women see their adolescence quite clearly. At 30 a woman’s adolescence remains a facet fitting into her current self.... At 40, however, memories of adolescence are blurred. Women of this age look much more to their earlier childhood for memories of themselves and of their mothers. This links up to her typical parenting phase.”
    —Terri Apter (20th century)

    “To motorists bound to or from the Jersey shore, Perth Amboy consists of five traffic lights that sometimes tie up week-end traffic for miles. While cars creep along or come to a prolonged halt, drivers lean out to discuss with each other this red menace to freedom of the road.”
    —For the State of New Jersey, U.S. public relief program (1935-1943)

    “I never meant to deny the moral impact of art which is certainly inherent in every genuine work of art. What I do deny and am prepared to fight to the last drop of my ink is the deliberate moralizing which to me kills every vestige of art in a work however skillfully written.”
    —Vladimir Nabokov (1899–1977)