Skip to content

Back to the catalog

A Clever RSA Attack Fooled a Hardware Vault—Here's What It Means for Crypto
decrypt.coarticle

A Clever RSA Attack Fooled a Hardware Vault—Here's What It Means for Crypto

Researchers at UC San Diego and INRIA demonstrated a chosen-message oracle attack that forges RSA signatures on a 1,024-bit key held inside a hardware security module (HSM) without ever extracting the key, by disabling the HSM's FIPS mode to get it to sign unpadded/unformatted values roughly 4 billion times and then computing the private-key operation from the responses (1,380 CPU core-years of work). The attack only applies to unpadded RSA signing oracles — standard PKCS#1 v1.5/PSS padding blocks it — so it doesn't threaten Bitcoin/Ethereum (which use ECDSA) but is relevant to anyone auditing HSM key-custody assumptions or RSA-based blind-signature schemes like Privacy Pass. The authors frame it as further classical evidence to accelerate migration away from RSA ahead of the post-quantum transition.

TL;DR Researchers forged RSA signatures from inside an HSM via a ~4-billion-query oracle attack on unpadded signing, without ever extracting the private key.

Organisations named here

  • IACR ePrint Archive
  • PKCS#1 v1.5
  • Privacy Pass
  • PSS
  • Shor's algorithm

Technologies named here

  • BitGo
  • RSA
  • Hardware security module
  • Cloudflare / Privacy Pass
  • DigiCash
  • Bitcoin
  • Ethereum
  • ECDSA

Techniques named here

  • RSA signature forgery via signing oracle
  • Shor's algorithm