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, current, state and/or art:
“Reputation runs behind the current state of affairs.”
—Mason Cooley (b. 1927)
“The current of our thoughts made as sudden bends as the river, which was continually opening new prospects to the east or south, but we are aware that rivers flow most rapidly and shallowest at these points.”
—Henry David Thoreau (1817–1862)
“If there is a gratification which I envy any people in this world it is to your country [Italy] its music. This is the favorite passion of my soul, and fortune has cast my lot in a country where it is in a state of deplorable barbarism.”
—Thomas Jefferson (1743–1826)
“The well-educated young woman of 1950 will blend art and sciences in a way we do not dream of; the science will steady the art and the art will give charm to the science. This young woman will marry—yes, indeed, but she will take her pick of men, who will by that time have begun to realize what sort of men it behooves them to be.”
—Ellen Henrietta Swallow Richards (1842–1911)