Quantum Computing Breakthrough: Military-Grade Encryption Hacked

Quantum Computing Breakthrough in Cryptography

In a stunning achievement, Chinese researchers have cracked military-grade encryption using a D-Wave quantum computer. This breakthrough marks the first successful quantum attack on widely utilized encryption algorithms, specifically the Substitution-Permutation Network (SPN) structures. While specific passcodes remain unbroken, this advancement is an early-stage threat to cryptographic security.

Exploring D-Wave's Quantum Tunneling Effect

The researchers highlighted the unique quantum tunneling effect of D-Wave's special quantum computers, which allows them to bypass local extremes that traditional algorithms struggle to overcome. This capability positions quantum annealing as a form of artificial intelligence (AI) with a focus on global optimization.

Technical Approaches for RSA Cryptography Attacks

• The first approach transforms the cryptographic attack into a combinatorial optimization problem, solvable via Ising model or QUBO model.
• The second approach synergizes quantum annealing with classical cryptographic attack methods, optimizing strikes on cryptographic components.

The use of the classical lattice reduction algorithm along with the Schnorr algorithm enhances their approach, while modifications to the Babai algorithm ensure accurate vector determination through quantum tunneling:

1. Leveraging exponential acceleration capabilities of quantum computing allows computations to yield two rounded direction solutions on each bit of an N-dimensional lattice.
2. This method effectively searches an exponential solution space that remained inaccessible to traditional computing.