Home Chinese researchers claim first successful quantum attack on cryptographic encryption algorithms

Chinese researchers claim first successful quantum attack on cryptographic encryption algorithms

TLDR

  • Chinese researchers claim a successful quantum attack on widely used encryption algorithms.
  • They used a D-Wave quantum computer to breach cryptographic algorithms like RSA and SPN-based systems.
  • This quantum breakthrough poses a "real and substantial threat" to current encryption security.

Chinese researchers claim to have executed what they are calling the first successful quantum attack on widely used encryption algorithms, posing a “real and substantial threat.”

In their paper titled “Quantum Annealing Public Key Cryptographic Attack Algorithm Based on D-Wave Advantage,” the research team from Shanghai University reportedly used a D-Wave quantum computer to optimize problem-solving methods, which helped them to propose an algorithm that could be used to come up with an attack on public key cryptography.

In the work led by Wang Chao, the South China Morning Post states that the team said it used a quantum computer produced by Canada’s D-Wave Systems to successfully breach cryptographic algorithms.

The scientists state in the peer-reviewed paper: “The learning algorithm is better than the current various quantum computing methods in terms of RSA cryptographic attacks.”

The RSA algorithm (Rivest-Shamir-Adleman) in this instance, is the basis of a cryptosystem, which is a collection of cryptographic algorithms designed for specific security services or purposes. It enables public key encryption and is widely employed to secure sensitive data, especially when transmitted over insecure networks.

ReadWrite understands that the researchers successfully used a D-Wave machine to attack the Present, Gift-64, and Rectangle algorithms, all of which are representative of the Substitution-Permutation Network (SPN) structure. This structure forms part of the foundation for the Advanced Encryption Standard (AES), which is widely used in military and financial applications.

SCMP reports the team saying: “This is the first time that a real quantum computer has posed a real and substantial threat to multiple full-scale SPN structured algorithms in use today.”

They conclude that the method can be used to evaluate other public key cryptography and symmetric cryptographic systems.

Some tech specialists have raised concerns over the development. Users wrote on X that if the analysis is correct, “online security could collapse entirely within a few years.”

What companies use D-Wave?

The D-Wave Advantage system, which is a quantum computer, is housed at the USC-Lockheed Martin Quantum Computing Center to test fighter jet control software. It has also collaborated with Google, showcasing a computational performance advantage to over three million times that of corresponding classical methods.

In 2009, the tech giant announced that it is investigating the use of quantum computing schemes to achieve faster image recognition rates.

Featured image: Ideogram

About ReadWrite’s Editorial Process

The ReadWrite Editorial policy involves closely monitoring the tech, gambling and blockchain industries for major developments, new product and brand launches, AI breakthroughs, game releases and other newsworthy events. Editors assign relevant stories to in-house staff writers with expertise in each particular topic area. Before publication, articles go through a rigorous round of editing for accuracy, clarity, and to ensure adherence to ReadWrite's style guidelines.

Suswati Basu
Tech journalist

Suswati Basu is a multilingual, award-winning editor and the founder of the intersectional literature channel, How To Be Books. She was shortlisted for the Guardian Mary Stott Prize and longlisted for the Guardian International Development Journalism Award. With 18 years of experience in the media industry, Suswati has held significant roles such as head of audience and deputy editor for NationalWorld news, digital editor for Channel 4 News and ITV News. She has also contributed to the Guardian and received training at the BBC As an audience, trends, and SEO specialist, she has participated in panel events alongside Google. Her…

Get the biggest tech headlines of the day delivered to your inbox

    By signing up, you agree to our Terms and Privacy Policy. Unsubscribe anytime.

    Tech News

    Explore the latest in tech with our Tech News. We cut through the noise for concise, relevant updates, keeping you informed about the rapidly evolving tech landscape with curated content that separates signal from noise.

    In-Depth Tech Stories

    Explore tech impact in In-Depth Stories. Narrative data journalism offers comprehensive analyses, revealing stories behind data. Understand industry trends for a deeper perspective on tech's intricate relationships with society.

    Expert Reviews

    Empower decisions with Expert Reviews, merging industry expertise and insightful analysis. Delve into tech intricacies, get the best deals, and stay ahead with our trustworthy guide to navigating the ever-changing tech market.