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:
“What in fact have I achieved, however much it may seem? Bits and pieces ... trivialities. But here they wont tolerate anything else, or anything more. If I wanted to take one step in advance of the current views and opinions of the day, that would put paid to any power I have. Do you know what we are ... those of us who count as pillars of society? We are societys tools, neither more nor less.”
—Henrik Ibsen (18281906)
“A state always calls itself fatherland when it is ready for murder.”
—Friedrich Dürrenmatt (19211990)
“Marriage always demands the greatest understanding of the art of insincerity possible between two human beings.”
—Vicki Baum (18881960)