Chinese researchers have made a significant breakthrough in quantum computing, successfully using D-Wave’s quantum annealing systems to attack classical encryption methods. The research team, led by Wang Chao from Shanghai University, published their findings in the Chinese Journal of Computers under the title “Quantum Annealing Public Key Cryptographic Attack Algorithm Based on D-Wave Advantage.”
The study demonstrates how quantum annealing can be used to convert cryptographic attacks into combinatorial optimization problems, making it easier to crack complex encryption. The researchers successfully factored a 22-bit RSA integer, showcasing the potential of quantum machines to tackle widespread cryptographic challenges.
The team targeted not only RSA but also algorithms central to the Advanced Encryption Standard (AES), such as Present, Rectangle, and the Gift-64 block cipher. These algorithms are based on the Substitution-Permutation Network (SPN) structure, which is fundamental to many encryption systems used today. “This is the first time that a real quantum computer has posed a substantial threat to multiple full-scale SPN structured algorithms in use today,” the researchers stated in their paper.
The findings have raised concerns among experts about the timeline for quantum computers to break current encryption systems. Prabhjyot Kaur, a senior analyst at Everest Group, emphasized the urgency of developing robust quantum-safe or post-quantum cryptographic solutions to address this emerging threat.
Quantum computing undermines encryption security
“The advancement of quantum computers can seriously threaten data security and privacy for various enterprises,” Kaur said. The researchers warn that data encrypted today might be at risk if adversaries are storing it with the intent to decrypt it as soon as quantum technology advances. They advise organizations to reconsider how they secure their data as quantum attacks become a real possibility.
Many companies are already working on “quantum-safe” encryption methods in response to this growing threat. However, the Chinese research underscores the need for these measures to be implemented more urgently. “The early and widespread use of quantum computers could wreak havoc, enabling new advanced cyberattacks that are impossible using classical computers,” Kaur added, highlighting Post-Quantum Cryptography (PQC) as a solution to this problem.
This groundbreaking research serves as a crucial wake-up call for the cybersecurity community, signaling that the time to rethink and upgrade encryption strategies is now. As quantum computing continues to advance, it is essential for organizations and governments to invest in the development and implementation of quantum-resistant cryptographic solutions to safeguard sensitive data and maintain the security of critical systems.
Noah Nguyen is a multi-talented developer who brings a unique perspective to his craft. Initially a creative writing professor, he turned to Dev work for the ability to work remotely. He now lives in Seattle, spending time hiking and drinking craft beer with his fiancee.
