307 digit number factored

Martin James Cochran Martin.Cochran at Colorado.EDU
Fri Oct 12 12:38:20 EDT 2007


On Oct 11, 2007, at 3:43 PM, James A. Donald wrote:

> A 307 digit number is 1024 bits, near enough.  1024 bits
> was scheduled to fail in 2013.  It has failed early, due
> to modest advances in factorization.

The 307 digit number had a special form (2^{1039} - 1) - the authors  
are careful to point out that their techniques would not be as  
effective on an RSA modulus.  But then they go on to argue the  
current practical feasibility of factoring a 1024-bit RSA modulus.

---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at metzdowd.com



More information about the cryptography mailing list