[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Bernie S. Sentencing
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.