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:
“But human experience is usually paradoxical, that means incongruous with the phrases of current talk or even current philosophy.”
—George Eliot [Mary Ann (or Marian)
“The superficiality of the American is the result of his hustling. It needs leisure to think things out; it needs leisure to mature. People in a hurry cannot think, cannot grow, nor can they decay. They are preserved in a state of perpetual puerility.”
—Eric Hoffer (1902–1983)
“Every art and every inquiry, and similarly every action and choice, is thought to aim at some good; and for this reason the good has rightly been declared to be that at which all things aim.”
—Aristotle (384–322 B.C.)