Saturday, February 20, 2010

768-bit RSA modulus has been factored

A rather exciting paper appeared on ePrint a few days ago:

A team of researchers succeeded in factoring a 768-bit RSA modulus.
In many practical applications nowadays, we use a larger 1024-bit RSA modulus for signatures and encryption. This result raises a question of "For how long are 1024-bit encryption/signatures secure?". The authors claim that they are for the next three-four years, and suggest switching onto larger modulus such as 2048.