HeadlinesBriefing favicon HeadlinesBriefing.com

Quantum JVG Algorithm Threatens RSA-2048 Encryption

Hacker News •
×

Researchers at the Advanced Quantum Technologies Institute have unveiled the JVG algorithm, which could break RSA-2048 encryption with fewer than 5,000 qubits - a dramatic reduction from the millions previously estimated. The breakthrough challenges assumptions about quantum computing's timeline for defeating current cryptographic standards that protect global finance, government secrets, and billions of daily transactions.

Unlike Shor's algorithm, which requires massive fault-tolerant quantum computers, the JVG method uses a hybrid approach that offloads much of the computational work to classical supercomputers. This innovation reduces both the number of qubits and quantum operations needed by orders of magnitude. According to the preprint published on Preprints.org, factoring RSA-2048 could take as little as 11 hours with such a machine.

The announcement intensifies pressure on organizations already racing to adopt Post-Quantum Cryptography standards finalized by NIST in 2024. Major technology firms including Google, IBM, and Microsoft have begun implementing quantum-resistant protections, but the JVG algorithm suggests these transition timelines may need radical acceleration. The research serves as a stark warning that gradual, decade-long migration plans may be insufficient against evolving quantum threats.