AUTO-UPDATED

Novel attack slashes computing power needed to crack textbook RSA cryptography

Researchers from UC San Diego and Inria Nancy have developed a new method to crack RSA encryption, potentially making it feasible to decrypt secure traffic using significant computing resources.

Key Points

  • The research demonstrates a new factoring attack that significantly reduces the number of operations required to break 1024-bit, 2048-bit, 3072-bit, and 4096-bit RSA keys.
  • The attack specifically targets the "textbook" or "raw" variant of RSA, which is utilized in services like Cloudflare Privacy Pass, Apple iCloud Private Relay, and various hardware security modules.
  • Successful exploitation requires an attacker to perform billions of queries against a target key, which could be mitigated by standard network security measures like IP rate-limiting.
  • The researchers successfully tested the attack against Thales Luna hardware security modules, proving the vulnerability exists in both physical and online service implementations.
  • Future optimizations, including the use of GPUs and AI tools, could further decrease the computational effort required to execute this decryption method.

Why it Matters

This discovery highlights a critical vulnerability in widely used encryption standards that were previously considered secure against factoring attacks. While the practical barriers to execution remain high, the research suggests that sensitive data intercepted today could become vulnerable to decryption as computational power and optimization techniques continue to advance.
Tom's Hardware UK Published by editors@tomshardware.com (Bruno Ferreira) , Bruno Ferreira
Read original