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 and/or art:
“Men perceive that equating love and domestic work is a trap. They fear that to get involved with housework would send them hurtling into the bottomless pit of self-sacrifice that is women’s current caring roles.”
—Debbie Taylor (20th century)
“Scepticism is an ability, or mental attitude, which opposes appearances to judgments in any way whatsoever, with the result that, owing to the equipollence of the objects and reasons thus opposed we are brought firstly to a state of mental suspense and next to a state of “unperturbedness” or quietude.”
—Sextus Empiricus (2nd or 3rd cen., A.d.)
“We all know that Art is not truth. Art is a lie that makes us realize truth, at least the truth that is given us to understand. The artist must know the manner whereby to convince others of the truthfulness of his lies.”
—Pablo Picasso (1881–1973)