Malcolm Low | Practical AI, Computing & Quantum Research

Singapore-based practical guides, tutorials and experiments in AI, computing, modelling, simulation, optimisation and quantum computing, with research notes and hands-on workflows.

, ,

Did Quantum Computers Hack Military-Grade Encryption?

No, military encryption was not cracked. While claims cited quantum attacks on RSA, the D-Wave system factored only a 50-bit key versus RSA-2048 →

·

Written by

Quick Answer & Key Insight

Did Quantum Annealers Break Military Encryption?

No, military encryption remains uncracked. Shanghai University researchers demonstrated a hybrid attack on a small 50-bit integer using a commercial D-Wave Advantage quantum annealer. Production military encryption utilizes RSA-2048 and AES-256, which require fault-tolerant universal quantum computers running Shor’s algorithm, not adiabatic annealers. See the experimental parameters and comparison table below →

Reports emerged from the South China Morning Post highlighting a paper by Shanghai University researchers who used a Canadian D-Wave Advantage quantum annealer to execute cryptographic optimization attacks, triggering widespread media claims that military-grade encryption had been compromised.

Dimension Reported Research Claim Cryptographic Reality
Hardware Platform D-Wave Advantage (quantum annealing) Ising/QUBO heuristic optimizer; incapable of executing universal Shor’s algorithm
Target Key Size Up to 50 bits Military and banking standards use RSA-2048 (factor of 10600 larger space)
Attack Classification Public-key compromise Proof-of-concept integer factorization; solvable classically on commodity CPUs
Post-Quantum Threat Immediate threat to banking / military Zero immediate risk; follow-up analysis confirmed existing ciphers are safe
Table 1: Comparison of sensationalized reporting vs cryptographic specifications.

For detailed technical analysis and security expert rebuttals, see the follow-up article: Debunking Hype: China Hasn’t Broken Military Encryption with Quantum.

Read the original breaking report discussion at Slashdot: Chinese Scientists Report Using Quantum Computer To Hack Military-grade Encryption.

FAQ Frequently Asked Questions

What algorithm was used in the Shanghai University paper?

The researchers formulated the integer factorization problem as a quadratic unconstrained binary optimization (QUBO) problem solved using quantum annealing on a D-Wave Advantage processor.

Can quantum annealing scale to break RSA-2048?

No. Annealing approaches suffer from exponentially closing energy gaps in spin-glass landscapes when factoring integers, rendering them slower than classical number field sieve (NFS) algorithms for large keys.

Comments

Leave a Reply