Slashdot Mirror

← Back to Stories (view on slashdot.org)

Factoring Breakthrough?

Posted by michael on from the for-as-long-as-men-are-capable-of-evil dept.

An anonymous reader sent in: "In this 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. Should we be revoking our keys and creating larger ones? Is this "the biggest news in crypto in the last decade," as the original poster claims, or only ginger-scale big?"

4 of 489 comments (clear)

  1. No wonder NSA was okay with 128 bit encryption. by bigpat · · Score: 0, Troll

    I think that given that the NSA has allowed stronger encryption to be exported supports the idea that "they" have much more powerful algorithms than "they" have let on.

  2. RSA PKI by Anonymous Coward · · Score: -1, Troll

    This is not the same thing as the research I've done in the past but from the work I've done, my gut tells me there's an even faster way to crack RSA keys.

    I can't prove anything, and I haven't touched that work in years but my instinct is very strong and it tells me RSA keys can be broken in the same ammount of time that it takes to generate the key in the first place.

    Maybe one day I'll publish a paper with my groundbreaking results. haha :)

  3. Re:OT: Your sig by J'raxis · · Score: -1, Troll

    God is (char*)NULL. Nietschze

    --
    Liberty in your lifetime
  4. +4??!? LEARN CRYPTO BASICS BEFORE MODDING by Anonymous Coward · · Score: 0, Troll

    Factoring 170-bit numbers is childs play. Anyone can do it.
    170-bit symmetric crypto would be a whole different matter.