[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.