The JVG algorithm could break RSA-2048 encryption with fewer than 5k qubits

7 hours ago

The JVG algorithm can break RSA-2048 encryption with fewer than 5,000 qubits, a significant reduction from Shor's algorithm's requirement of millions of qubits.
Factoring RSA-2048 could take as little as 11 hours with the right quantum computer using the JVG algorithm.
Microsoft aims to transition to Post-Quantum Cryptography (PQC) by 2033, but the JVG algorithm suggests this timeline may be insufficient.
The JVG algorithm uses a hybrid approach, offloading computational tasks to classical supercomputers, making quantum decryption more feasible sooner.
The algorithm's efficiency accelerates the need for global adoption of PQC to mitigate immediate and long-term security risks.
The 'harvest now, decrypt later' attack strategy makes long-term secrets vulnerable, emphasizing the urgency of transitioning to quantum-resistant encryption.
Major tech companies like Google, IBM, and Microsoft are already working on integrating PQC into their systems.
The financial and telecommunications sectors face significant challenges in rapidly upgrading their encryption standards.
The JVG algorithm's claims are still under peer review, but its publication has shifted the urgency of quantum-readiness assessments.
Organizations must now prioritize identifying vulnerabilities and building crypto-agile systems to prepare for quantum threats.

Hasty Briefsbeta