Get the latest tech news

Shor’s Algorithm Breaks 5-bit Elliptic Curve Key on 133-Qubit Quantum Computer


Researchers successfully cracked a standard encryption key using a quantum computer, demonstrating a significant step towards breaking widely used digital security protocols with a 133-qubit processor and a novel approach to extracting the secret key without directly encoding it.

Tippeconnic from Arizona State University and colleagues successfully break a 5-bit elliptic curve cryptographic key, a fundamental component of many security systems, using a 133-qubit quantum computer. This experiment, performed on an IBM quantum processor, demonstrates the ability to solve a cryptographic problem with a relatively small number of qubits and a surprisingly deep circuit, paving the way for further research into quantum-resistant cryptography. The approach used modular arithmetic techniques to encode the problem without directly referencing the secret key, and visualization of the results confirmed the expected quantum interference patterns.

Get the Android app

Or read this on r/technology

Read more on:

Photo of Bit

Bit

Photo of algorithm

algorithm

Photo of shor

shor

Related news:

News photo

I'm Rebelling Against the Algorithm

News photo

The Most Powerful Server Embiggens a Bit with Power11

News photo

Starting Today, Marriott’s AI Takes Control Of Room Upgrades—Forget Charm, Algorithm Decides If You Deserve A Suite