Re: Hey - Livermore knows how to crack 3DES!
From: Ernst Lippe (ernstl-at-planet-dot-nl_at_ignore.this)
Date: Thu, 26 Jun 2003 17:27:11 +0200
On Wed, 25 Jun 2003 22:16:48 +0000, Paul J Gans wrote:
> Well, someone who knows a mathematician at a major university
> told me that he's heard that they can factor large numbers in
> linear time.
But the fact that you can factor a number n in O(n) time
was already known in ancient Greece.
Reducing the running time to O(log n) is of course