Slashdot | Factoring Breakthrough? In a post to the Cryptography Mailing List, someone who knows more about math than I do claimed "effectively all "PGP" "RSA" keys shorter than 2k bits are insecure, and the 2kbit keys are not nearly as secure as we thought they were." Apparently Dan Bernstein of qmail fame figured out how to factor integers faster on the same cost hardware. [Privacy Digest]
If this story is true it would be pretty significant. I do have a 2kbit RSA key that I maintain for backward compatibility, although it's been years since I used it. For normal use I have (and recommend) a 4kbit DH/DSS key.
12:22:51 PM
|