[48198] in Cypherpunks
Re: Bernie S. Sentencing
daemon@ATHENA.MIT.EDU (jim bell)
Fri Jan 26 17:11:47 1996
Date: Fri, 26 Jan 1996 13:29:25 -0800
To: Matt Miszewski <crypto@midex.com>, ecarp@netcom.com
From: jim bell <jimbell@pacifier.com>
Cc: perry@piermont.com, tcmay@got.net, adam@lighthouse.homeport.org,
cypherpunks@toad.com
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.