From: jim bell <jimbell@pacifier.com>
Date: Sat, 27 Jan 1996 09:00:41 +0800
To: Matt Miszewski <ecarp@netcom.com
Subject: Re: Bernie S. Sentencing
Message-ID: <m0tfvie-00091MC@pacifier.com>
MIME-Version: 1.0
Content-Type: text/plain


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.