17 Dec
2003
17 Dec
'03
11:17 p.m.
At 08:02 PM 1/26/96 -36000, Matt Miszewski wrote:
On Thu, 25 Jan 1996, Ed Carp, KHIJOL SysAdmin wrote:
(snip)
The last thing one of the "suits" said was something like "they know about the hole in RSA we found with the quantum computer" - or that's what was reportedly said. Something like that.
The AP line came down that the matchbook contained the algorithm for easily factoring large primes.
As I heard it, their algorithm factored large composite numbers in ((log(n))**(-1)) time, meaning that the larger the composite number got the faster it was to factor. Yep, that's it.