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:
“Gradually the village murmur subsided, and we seemed to be embarked on the placid current of our dreams, floating from past to future as silently as one awakes to fresh morning or evening thoughts.”
—Henry David Thoreau (1817–1862)
“Navajo men and boys have an odd way of showing their friendship. When two young men meet at the trading post, a “Sing”, or a dance they greet each other, inquire about the health of their respective families, then stand silently some ten or fifteen minutes while one feels the other’s arms, shoulders, and chest.”
—Administration in the State of Ariz, U.S. public relief program (1935-1943)
“We live under a prince who is an enemy to fraud, a prince whose eyes penetrate into the heart, and whom all the art of impostors can’t deceive.”
—Molière [Jean Baptiste Poquelin] (1622–1673)