‹ BackHN Continuity

Thread

Forging 1024-bit RSA signatures in nearly SNFS time [pdf]

72 points · 22 comments · int0x29

  1. tptacek · · focus · HN ↗
    The most important thing to know about this work, which is awesome, is that it relies on access to a raw RSA oracle, where you have a public key and an API that allows you to directly do RSA operations with the corresponding key. The idea is that you then lose access to the oracle, and thus to the private key, but you've gained enough information from your session with the oracle to make forgeries in the future.

    So it's not a straightforward general-purpose RSA-1024 signature break; it's pretty situational. The paper goes into detail (in section 5) about how those situations can emerge in practical scenarios.

    1. deprave · · focus · HN ↗
      It’s important to note that by “raw” they mean without padding, which is more rare than just a signing oracle, see section 7 of the paper.
Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.