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:
“Reputation runs behind the current state of affairs.”
—Mason Cooley (b. 1927)
“Our citizenship in the United States is our national character. Our citizenship in any particular state is only our local distinction. By the latter we are known at home, by the former to the world. Our great title is AMERICANS—our inferior one varies with the place.”
—Thomas Paine (1737–1809)
“A witch is one who worketh by the Devil or by some curious art either healing or revealing things secret, or foretelling things to come which the Devil hath devised to ensnare men’s souls withal unto damnation. The conjurer, the enchanter, the sorcerer, the diviner, and whatever other sort there is encompassed within this circle.”
—George Gifford (16th century)