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 and/or art:
“Drawing is a struggle between nature and the artist, in which the better the artist understands the intentions of nature, the more easily he will triumph over it. For him it is not a question of copying, but of interpreting in a simpler and more luminous language.”
—Charles Baudelaire (1821–1867)
“The current of our thoughts made as sudden bends as the river, which was continually opening new prospects to the east or south, but we are aware that rivers flow most rapidly and shallowest at these points.”
—Henry David Thoreau (1817–1862)
“Called on one occasion to a homestead cabin whose occupant had been found frozen to death, Coroner Harvey opened the door, glanced in, and instantly pronounced his verdict, “Deader ‘n hell!””
—For the State of Nebraska, U.S. public relief program (1935-1943)
“The art of motherhood involves much silent, unobtrusive self-denial, an hourly devotion which finds no detail too minute.”
—Honoré De Balzac (1799–1850)