Quantum Computer Breaks Military-Grade Encryption, Raises Concerns

• Chinese scientists reportedly cracked military-grade encryption, marking a significant milestone in quantum computing and raising concerns about data security.
• Breaching SPN algorithms, including AES-256, poses serious risks to military and financial sectors.
• The research team utilized both pure quantum algorithms and a mix of quantum annealing with classical algorithms.

Quantum computers have the potential to make modern supercomputers look like calculators. A quantum computer can perform calculations in seconds that would take the most advanced supercomputers nearly 50 years to process. This immense power is at the heart of quantum computing, and China is rapidly advancing in this field.

In a groundbreaking development, Chinese scientists have successfully used a quantum computer to crack military-grade encryption. This achievement is claimed to be the first successful quantum attack on widely used encryption algorithms.

This achievement is a milestone in the evolution of quantum computing but it raises serious concerns about the future of data security. Precisely, this type of hacking poses a significant threat to military and finance sectors.

A 🇨🇳 research team led by Wang Chao (王潮) of Shanghai University claims to have executed what they call the first successful quantum attack on widely used encryption algorithms by employing the D-Wave Advantage quantum computer — from Canada’s D-Wave Systems — to target the… pic.twitter.com/kX8JmjeZda

— Byron Wan (@Byron_Wan) October 14, 2024

Researchers targeted the Present, Gift-64, and Rectangle algorithms. These are the foundation for the Substitution-Permutation Network (SPN) structure, which supports the advanced encryption standards (AES) widely used to encrypt cryptocurrency wallets.

SPN algorithms are foundational to widely deployed encryption standards. This includes AES-256, considered the gold standard for military and financial security. From a research perspective, the network and the researcher’s work are indeed applaudable.

How the Algorithms Were Breached

Shanghai University researchers, led by Wang Chao, claim they used a quantum computer produced by Canada’s D-Wave Systems to breach the algorithms. They employed quantum annealing, as reported by the South China Morning Post on October 11.

The study by Wang Chao, published in the Chinese Journal of Computers on September 30, highlights a significant leap in quantum computing capabilities.

Wang’s paper described the quantum annealing technique they used as similar to an artificial intelligence algorithm. It is capable of optimizing solutions on a global scale.

Traditional algorithms explore every path, but quantum tunneling allows particles to pass through barriers rather than go over them.

This enables the quantum computer to find the lowest point more efficiently by bypassing obstacles that standard methods usually struggle to replicate.

Why Researchers Relied on the Quantum Tunneling Effect

Researchers have noted that progress in using quantum computers to attack RSA encryption has been slow.

Unlike the challenges faced by universal quantum computers due to key technologies like error correction codes, D-Wave’s specialized quantum computers have shown steady advancements in both theory and hardware.

The researchers proposed two methods based on the quantum annealing algorithm.

They utilized both a pure quantum algorithm and a combination of quantum annealing with classical algorithms to attack RSA public key cryptography by factorizing large integers.

One method involves transforming the mathematical approach for the cryptographic attack into a combinatorial optimization problem or an exponential search problem. This can be addressed using the Ising model or QUBO model.

“We propose a high level optimization model for multiplication tables and establish a new dimensionality reduction formula from the two aspects of saving qubit resources and improving the stability of Ising model, and decompose the two million level of integers 2 269 753 using D- Wave Advantage,” said researchers in the study.

Works Like Guiding a Ball: Quantum Annealing Algorithm

Published in the Chinese Journal of Computers, the research presents a second approach that combines the quantum annealing algorithm with mathematical methods for optimizing cryptographic attacks. This method integrates a classical lattice reduction algorithm with the Schnorr algorithm.

In this approach, the quantum annealing algorithm is used, and the rounding direction of the Babai algorithm is adjusted to take advantage of quantum tunneling for more accurate vector determination.

The researchers further explained that by harnessing the exponential speed of quantum computing, they tackle the challenge by calculating two rounded directions for each bit in an N-dimensional lattice. This allows for an exponential search of the solution space, something traditional computing methods cannot achieve.

The quantum annealing algorithm functions like guiding a ball to the lowest point in a landscape filled with hills and valleys. In contrast, traditional algorithms try every possible route, forcing the ball to climb up and down repeatedly, akin to the temperature fluctuations seen during annealing, as reported by the SCMP.

Impact on Crypto

Quantum computing has long been seen as a potential turning point for the cryptocurrency industry. Computers with the ability to break encryption could put user funds at significant risk, exposing them to theft on a large scale and at high speed.

However, researchers indicated that several limitations currently prevent a complete quantum attack. Environmental factors, hardware constraints, and the difficulty of creating a single attack algorithm that can breach multiple systems still pose challenges.

While the quantum computer attack did not uncover the specific passcodes used in the tested algorithms, it did achieve greater success than previous efforts.

Researchers acknowledged that future advancements could lead to more effective quantum attacks and uncover new vulnerabilities in existing cryptographic systems.

These findings were documented in a peer-reviewed paper published on September 30 in the Chinese Journal of Computers.

Disclaimer

In this article, the views, and opinions stated by the author, or any people named are for informational purposes only, and they don’t establish the investment, financial, or any other advice. Trading or investing in cryptocurrency assets comes with a risk of financial loss.