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:
“It is a quite remarkable fact that the great religions of the most civilized peoples are more deeply fraught with sadness than the simpler beliefs of earlier societies. This certainly does not mean that the current of pessimism is eventually to submerge the other, but it proves that it does not lose ground and that it does not seem destined to disappear.”
—Emile Durkheim (1858–1917)
“It is almost never when a state of things is the most detestable that it is smashed, but when, beginning to improve, it permits men to breathe, to reflect, to communicate their thoughts with each other, and to gauge by what they already have the extent of their rights and their grievances. The weight, although less heavy, seems then all the more unbearable.”
—Alexis de Tocqueville (1805–1859)
“TAKE CARE TO SELL YOUR HORSE BEFORE HE DIES
THE ART OF LIFE IS PASSING LOSSES ON.”
—Robert Frost (1874–1963)