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:
“A man is a little thing whilst he works by and for himself, but, when he gives voice to the rules of love and justice, is godlike, his word is current in all countries; and all men, though his enemies are made his friends and obey it as their own.”
—Ralph Waldo Emerson (1803–1882)
“No man’s nature is able to know what is best for the social state of man; or, knowing, always able to do what is best.”
—Plato (c. 427–347 B.C.)
“No theoretician, no writer on art, however interesting he or she might be, could be as interesting as Picasso. A good writer on art may give you an insight to Picasso, but, after all, Picasso was there first.”
—David Hockney (b. 1937)