[RC5] RSA 576 broken

Elektron elektron_rc5 at yahoo.ca
Fri Apr 30 08:32:00 EDT 2004


On 30 Apr, 2004, at 14:37, Christophe Evrard wrote:

> Interesting news on RSA website :
> http://www.rsasecurity.com/company/news/releases/pr.asp?doc_id=3520

I'm currently wondering if that's vaguely possible. 100 computers for 3 
months is 777600000 seconds, but there are roughly 2^280 288-bit primes 
(since the 576-bit number is the product of two primes, one of the 
primes must be less than 2^288).

- Purr



More information about the rc5 mailing list