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 Algorithms
Famous quotes containing the words current state of, current, state and/or art:
“Reputation runs behind the current state of affairs.”
—Mason Cooley (b. 1927)
“Beneath the azure current floweth;
Above, the golden sunlight glows.
Rebellious, the storm it wooeth,
As if the storms could give repose.”
—Mikhail Lermontov (1814–1841)
“Only by the supernatural is a man strong; nothing is so weak as an egotist. Nothing is mightier than we, when we are vehicles of a truth before which the state and the individual are alike ephemeral.”
—Ralph Waldo Emerson (1803–1882)
“People generally will soon understand that writers should be judged, not according to rules and species, which are contrary to nature and art, but according to the immutable principles of the art of composition, and the special laws of their individual temperaments.”
—Victor Hugo (1802–1885)