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 of, current, state and/or art:
“Reputation runs behind the current state of affairs.”
—Mason Cooley (b. 1927)
“I perceived that to express those impressions, to write that essential book, which is the only true one, a great writer does not, in the current meaning of the word, invent it, but, since it exists already in each one of us, interprets it. The duty and the task of a writer are those of an interpreter.”
—Marcel Proust (1871–1922)
“A State, in idea, is the opposite of a Church. A State regards classes, and not individuals; and it estimates classes, not by internal merit, but external accidents, as property, birth, etc. But a church does the reverse of this, and disregards all external accidents, and looks at men as individual persons, allowing no gradations of ranks, but such as greater or less wisdom, learning, and holiness ought to confer. A Church is, therefore, in idea, the only pure democracy.”
—Samuel Taylor Coleridge (1772–1834)
“The art which we may call generally art of the wayside, as opposed to that which is the business of men’s lives, is, in the best sense of the word, Grotesque.”
—John Ruskin (1819–1900)