Home > slashdot > Factorization of a 768-bit RSA Modulus

Factorization of a 768-bit RSA Modulus

January 7th, 2010 01:22 admin Leave a comment Go to comments

dtmos writes “The 768-bit, 232-digit number RSA-768 has been factored. ‘The number RSA-768 was taken from the now obsolete RSA Challenge list as a representative 768-bit RSA modulus. This result is a record for factoring general integers. Factoring a 1024-bit RSA modulus would be about a thousand times harder, and a 768-bit RSA modulus is several thousands times harder to factor than a 512-bit one. Because the first factorization of a 512-bit RSA modulus was reported only a decade ago it is not unreasonable to expect that 1024-bit RSA moduli can be factored well within the next decade by an academic effort such as ours . . . . Thus, it would be prudent to phase out usage of 1024-bit RSA within the next three to four years.’”

Source: Factorization of a 768-bit RSA Modulus

Related Articles:

  1. Mathematical Trick Helps Smash Record For the Largest Quantum Factorization
  2. Researchers Allege Defect in RSA Public Keys, Findings Questioned
  3. Solid State Quantum Computer Finds 15=3×5 — 48% of the Time
  4. Ten Gadgets That Defined the Decade
  5. Typical Windows User Patches Every 5 Days
blog comments powered by Disqus