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)
“We set up a certain aim, and put ourselves of our own will into the power of a certain current. Once having done that, we find ourselves committed to usages and customs which we had not before fully known, but from which we cannot depart without giving up the end which we have chosen. But we have no right, therefore, to claim that we are under the yoke of necessity. We might as well say that the man whom we see struggling vainly in the current of Niagara could not have helped jumping in.”
—Anna C. Brackett (1836–1911)
“He talks about the Scylla of Atheism and the Charybdis of Christianity—a state of mind which, by the way, is not conducive to bold navigation.”
—Norman Douglas (1868–1952)
“Einstein is not ... merely an artist in his moments of leisure and play, as a great statesman may play golf or a great soldier grow orchids. He retains the same attitude in the whole of his work. He traces science to its roots in emotion, which is exactly where art is also rooted.”
—Havelock Ellis (1859–1939)