The Register: Crypto-apocalypse soon? Chinese researchers find a potential quantum attack on classical encryption

Source URL: https://www.theregister.com/2024/10/14/china_quantum_attack/
Source: The Register
Title: Crypto-apocalypse soon? Chinese researchers find a potential quantum attack on classical encryption

Feedly Summary: With an off-the-shelf D-Wave machine
Chinese researchers claim they have found a way to use D-Wave’s quantum annealing systems to develop a promising attack on classical encryption.…

AI Summary and Description: Yes

Summary: The text discusses recent research by Chinese scientists using D-Wave’s quantum annealing systems to develop a viable attack on classical encryption methods, specifically targeting Substitution-Permutation Network (SPN) structured algorithms. This breakthrough raises significant concerns regarding the robustness of current encryption standards, like AES, in the face of advancing quantum computing technologies.

Detailed Description:

The research underscores several critical insights into the implications of quantum computing on encryption and data security:

– **Research Overview**:
– A team led by Wang Chao from Shanghai University presented findings in their paper, “Quantum Annealing Public Key Cryptographic Attack Algorithm Based on D-Wave Advantage,” where they assert that D-Wave’s quantum machines can effectively optimize attacks on classical encryption.
– Their work indicates that quantum systems might have the potential to undermine classical encryption standards that are widely adopted today.

– **Targeted Encryption Algorithms**:
– The study focused on SPN-based algorithms, which are fundamental to the Advanced Encryption Standard (AES).
– Specific algorithms targeted include:
– Present and Rectangle algorithms
– Gift-64 block cipher

– **Impact of Findings**:
– The researchers claim this is the first time a practical quantum computing system has posed a substantial threat to prevalent encryption techniques, indicating a paradigm shift in how security professionals need to think about encryption.
– The implications of this research extend beyond the immediate findings, suggesting potential vulnerabilities in other public-key and symmetric cryptographic systems as well.

– **Broader Context**:
– The findings have reignited discussions about the urgency of refining encryption methods in anticipation of quantum threats.
– Experts have varying opinions on when quantum decryption capabilities will become a reality, with cautionary timelines ranging from a decade to thirty years.
– “Quantum safe” encryption approaches are already being explored by vendors, but the efficacy of these methods remains under scrutiny.

– **Significant Security Concerns**:
– The article references past instances where sensitive cryptographic information was compromised by non-quantum means, highlighting the necessity for robust encryption strategies in the light of potential quantum capabilities.
– The authors of the paper have not disclosed the exact methods behind their attacks, raising further security and ethical questions concerning research aimed at compromising encryption.

In essence, this research highlights the pressing need for a reassessment of our current encryption frameworks and invites professionals in security and compliance to consider the long-term impacts of quantum computing advancements on their practices.