Current State of The Art
See also: integer factorization recordsThe 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
Famous quotes containing the words current, state and/or art:
“Men perceive that equating love and domestic work is a trap. They fear that to get involved with housework would send them hurtling into the bottomless pit of self-sacrifice that is women’s current caring roles.”
—Debbie Taylor (20th century)
“The recent attempt to secure a charter from the State of North Dakota for a lottery company, the pending effort to obtain from the State of Louisiana a renewal of the charter of the Louisiana State Lottery, and the establishment of one or more lottery companies at Mexican towns near our border, have served the good purpose of calling public attention to an evil of vast proportions.”
—Benjamin Harrison (1833–1901)
“Making a logging-road in the Maine woods is called “swamping” it, and they who do the work are called “swampers.” I now perceived the fitness of the term. This was the most perfectly swamped of all the roads I ever saw. Nature must have coöperated with art here.”
—Henry David Thoreau (1817–1862)