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 the art, current state, current, state and/or art:
“The two great things yet to be discovered are these—The Art of rejuvenating old age in men, & oldageifying youth in books.—Who in the name of the trunk-makers would think of reading Old Burton were his book published for the first to day.”
—Herman Melville (1819–1891)
“Reputation runs behind the current state of affairs.”
—Mason Cooley (b. 1927)
“I don’t see America as a mainland, but as a sea, a big ocean. Sometimes a storm arises, a formidable current develops, and it seems it will engulf everything. Wait a moment, another current will appear and bring the first one to naught.”
—Jacques Maritain (1882–1973)
“There is one consolation in being sick; and that is the possibility that you may recover to a better state than you were ever in before.”
—Henry David Thoreau (1817–1862)
“What was any art but an effort to make a sheath, a mould in which to imprison for a moment the shining, elusive element which is life itself—life hurrying past us and running away, too strong to stop, too sweet to lose?”
—Willa Cather (1873–1947)