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:
“You are the current of the frozen stream,
Shadow invisible, ambushed and vigilant flame.”
—Allen Tate (1899–1979)
“Aesthetic emotion puts man in a state favorable to the reception of erotic emotion.... Art is the accomplice of love. Take love away and there is no longer art.”
—Rémy De Gourmont (1858–1915)
“We all agree now—by “we” I mean intelligent people under sixty—that a work of art is like a rose. A rose is not beautiful because it is like something else. Neither is a work of art. Roses and works of art are beautiful in themselves. Unluckily, the matter does not end there: a rose is the visible result of an infinitude of complicated goings on in the bosom of the earth and in the air above, and similarly a work of art is the product of strange activities in the human mind.”
—Clive Bell (1881–1962)