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 and/or art:
“I perceived that to express those impressions, to write that essential book, which is the only true one, a great writer does not, in the current meaning of the word, invent it, but, since it exists already in each one of us, interprets it. The duty and the task of a writer are those of an interpreter.”
—Marcel Proust (1871–1922)
“He believes without reservation that Kentucky is the garden spot of the world, and is ready to dispute with anyone who questions his claim. In his enthusiasm for his State he compares with the Methodist preacher whom Timothy Flint heard tell a congregation that “Heaven is a Kentucky of a place.””
—For the State of Kentucky, U.S. public relief program (1935-1943)
“The art of the critic in a nutshell: to coin slogans without betraying ideas. The slogans of an inadequate criticism peddle ideas to fashion.”
—Walter Benjamin (1892–1940)