New Proposal Aims to Provide Quantum Security for Bitcoin Network

A research proposal recently published by Avihu Levy of StarkWare introduces a method for achieving quantum resistance on the Bitcoin network without necessitating a soft fork or protocol changes. The proposal, titled "Quantum-Secure Bitcoin Transactions Without Soft Forks," outlines a scheme known as QSB. This mechanism aims to protect the Bitcoin blockchain against potential threats from future quantum computers, which could theoretically compromise the cryptographic foundations currently securing digital assets.

Hash-Based Security Against Quantum Attacks

The QSB scheme proposes a shift from traditional elliptic curve cryptography—specifically the ECDSA algorithm—to security mechanisms based on preimage resistance. By utilizing hash-based assumptions, the protocol seeks to defend against Shor’s algorithm, a quantum algorithm capable of solving the discrete logarithm problem that secures most current cryptocurrency addresses. The technical implementation focuses on:

• The replacement of standard public keys with cryptographic hashes.
• The utilization of Bitcoin's existing script capabilities to verify quantum-resistant signatures.
• The mitigation of risks associated with quantum-capable adversaries who could otherwise derive private keys from public data.

Operational Constraints and Implementation Challenges

While QSB operates within the existing Bitcoin Script limitations, it faces practical hurdles regarding the current network configuration. Because the resulting transactions are significantly larger than standard ones, they exceed the default relay policy limits used by most Bitcoin nodes. Consequently, these transactions cannot propagate across the peer-to-peer network under standard settings. To overcome this, users would need to submit transactions directly to miners using specialized services such as Slipstream. Furthermore, the research notes that generating these valid transactions requires significant computational power, with cost estimates based on the use of cloud-based GPU instances.

The emergence of the QSB proposal highlights an ongoing dialogue within the cryptocurrency community regarding long-term network sustainability. By providing a pathway to post-quantum security that avoids the complexities of a consensus-level upgrade, the research offers a potential safeguard for the BTC ecosystem as quantum hardware continues to evolve. However, the adoption of such a scheme remains dependent on the willingness of miners to accept non-standard transactions and the continued optimization of proof generation costs.