Story
Cointelegraph.com · Crypto & Web3
← Back to your feed

Quantum computer breaks 15-bit elliptic curve cryptographic key

The Bitcoin community continues to debate whether cryptographically relevant quantum computers are imminent or decades away. Project Eleven, a quantum security research company, awarded a prize to researcher Giancarlo Lelli for using a quantum computer to break a 15-bit elliptic-curve key — a small-scale version of the same cryptography used in Bitcoin, which relies on far larger 256-bit keys. Lelli was able to derive a private key from the public key paired to it, using a “variant” of Shor’s algorithm, an integer factorization algorithm for quantum computers, according to Project 11’s announcement on Friday. Bitcoin’s keys are 256 bits long, representing a “large” gap from the 15-bit key Lelli was able to crack, Project 11 said. However, the gap between Bitcoin’s 256-bit keys and the number of bits a quantum computer can factor has “fallen sharply” since 2025. Project 11 added.

Read at Cointelegraph.com

Join the conversation

Discuss the story with the TraceFeed community.

No comments yet. Be the first to add a perspective.

Make it part of your feed.

Sign up or log in to continue.