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:
“We set up a certain aim, and put ourselves of our own will into the power of a certain current. Once having done that, we find ourselves committed to usages and customs which we had not before fully known, but from which we cannot depart without giving up the end which we have chosen. But we have no right, therefore, to claim that we are under the yoke of necessity. We might as well say that the man whom we see struggling vainly in the current of Niagara could not have helped jumping in.”
—Anna C. Brackett (1836–1911)
“We hear the Secretary of State boasting of his brinkmanship—the art of bringing us to the edge of the abyss.”
—Adlai Stevenson (1900–1965)
“London, thou art of townes A per se.
Soveraign of cities, semeliest in sight,
Of high renoun, riches, and royaltie;
Of lordis, barons, and many goodly knyght;
Of most delectable lusty ladies bright;
Of famous prelatis in habitis clericall;
Of merchauntis full of substaunce and myght:
London, thou art the flour of Cities all”
—William Dunbar (c. 1465–c. 1530)