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, current, state and/or art:
“The Germans are always too late. They are late, like music, which is always the last of the arts to express a world condition,—when that world condition is already in its final stages. They are abstract and mystical.”
—Thomas Mann (1875–1955)
“Reputation runs behind the current state of affairs.”
—Mason Cooley (b. 1927)
“Through this broad street, restless ever,
Ebbs and flows a human tide,
Wave on wave a living river;
Wealth and fashion side by side;
Toiler, idler, slave and master, in the same quick current glide.”
—John Greenleaf Whittier (1807–1892)
“A set of ideas, a point of view, a frame of reference is in space only an intersection, the state of affairs at some given moment in the consciousness of one man or many men, but in time it has evolving form, virtually organic extension. In time ideas can be thought of as sprouting, growing, maturing, bringing forth seed and dying like plants.”
—John Dos Passos (1896–1970)
“The final purpose of art is to intensify, even, if necessary, to exacerbate, the moral consciousness of people.”
—Norman Mailer (b. 1923)