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.