Quantum Computers Take a Step Towards Breaking Digital Defenses

In a groundbreaking advancement, Project Eleven has showcased the capability of quantum computers to compromise a simplified version of the encryption used by dominant cryptocurrencies like Bitcoin. Although Bitcoin utilizes the robust 256-bit secp256k1 algorithm, a 15-bit elliptic curve encryption key was recently circumvented in a demonstration, highlighting a potential avenue for future vulnerabilities.

What signifies Project Eleven’s achievement?

The experiment was conducted by independent researcher Giancarlo Lelli, employing public cloud-based quantum technology to claim the “Q-Day Prize.” This achievement, overseen by Alex Pruden, marks the most significant quantum hack of an elliptic curve encryption publicly recorded, previously surmounting only 6 bits.

Pruden noted the decreasing resource requirements for such exploits, facilitated by cloud access for independent investigators.

“While the Bitcoin system’s encryption was not directly broken, this experiment demonstrates that quantum attacks can move off the whiteboard and onto real hardware,” said Pruden.

Even though current financial security remains unaffected, concerns about future risks to cryptocurrency encryption are gaining traction.

Are digital signatures the Achilles’ heel?

The primary cryptographic vulnerability in blockchain networks like Bitcoin lies in the signature systems. Digital ownership is validated through signatures, and if a private key is exposed via a public key, funds could be illicitly accessed. While classic computers struggle with this task, a prospective quantum computer operating Shor’s algorithm could pose a challenge.

Security assessments indicate that unused Bitcoin addresses, concealing public keys, enjoy superior protection compared to older or frequently used ones.

Statistics from the Coinbase Quantum Advisory Council show about 6.9 million BTC residing in addresses with exposed public keys, representing over $530 billion at a Bitcoin price of $77,500.

“These figures should be read as a risk map for potential security gaps; while there is no imminent threat, risk is not equally distributed across the network,” the council cautioned.

Although current quantum computers lack the power to directly endanger Bitcoin, pinpointing specific network risks is becoming an urgent topic.

How are tech giants and regulators responding?

Project Eleven’s revelation comes on the heels of warnings from Google’s Quantum AI team, which highlighted the feasibility of quantum attacks on Bitcoin’s encryption with fewer resources than anticipated. A device with 500,000 qubits could potentially achieve this, sparking industry-wide dialogue.

Simultaneously, the US National Institute of Standards and Technology has introduced finalized post-quantum encryption standards, laying the groundwork for a lengthy adaptation period by developers and major institutions.

Efforts to fortify cryptocurrencies against quantum threats involve evaluating new signature algorithms and address formats. Achieving consensus within the decentralized network remains a daunting hurdle. Bitcoin’s conservative stance on updates, though safeguarding against reckless changes, might impede prompt security measures.

A significant quandary is addressing inactive and lost coins, with unsettled queries about whether all network users may need to adopt more secure key formats or if other protocol adjustments are necessary. Even Ethereum, known for quicker governance decisions, encounters equivalent technical challenges.