Large Primes

[Owen Lewis]

> -----Original Message-----
> From: ukcrypto-admin@chiark.greenend.org.uk
> [mailto:ukcrypto-admin@chiark.greenend.org.uk]On Behalf Of James Radley
> Sent: 10 August 2002 18:17
> To: ukcrypto@chiark.greenend.org.uk
> Subject: Re: Large Primes
> 
> 
> It was discussed on slashdot too.
> 
> The interesting opinions on /. said that this is not going to crack 
> anything like RSA in warp speed time. We already know about whether they 
> key is composite or prime ( it's a composite of two primes ). The major 
> effort in cracking the key is to break the composite down into it's two 
> prime factors.
> 
> This algorithm doesn't do that.

True. But big oaks from little acorns (sometimes) grow.

Owen