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 of, current, state and/or art:
“Reputation runs behind the current state of affairs.”
—Mason Cooley (b. 1927)
“The English language may hold a more disagreeable combination of words than “The doctor will see you now.” I am willing to concede something to the phrase “Have you anything to say before the current is turned on?””
—Robert Benchley (1889–1945)
“You know, there’s one thing wrong with living in a palace. It takes so long to get from one place to another. I live in a constant state of exhaustion.”
—Arthur Ross. The Prince (Jack Lemmon)
“An art whose limits depend on a moving image, mass audience, and industrial production is bound to differ from an art whose limits depend on language, a limited audience, and individual creation. In short, the filmed novel, in spite of certain resemblances, will inevitably become a different artistic entity from the novel on which it is based.”
—George Bluestone, U.S. educator, critic. “The Limits of the Novel and the Limits of the Film,” Novels Into Film, Johns Hopkins Press (1957)