Fidelity Digital Assets has published an analysis warning that sufficiently powerful quantum computers could eventually undermine Bitcoin's cryptographic security by deriving private keys from public keys. While cryptographically relevant quantum computers do not currently exist, the research highlights a long-term vulnerability in the mathematical assumptions that protect transaction authorization and user funds.
Bitcoin's security model relies on the difficulty of solving the elliptic curve discrete logarithm problem. Most Bitcoin transactions use either the Elliptic Curve Digital Signature Algorithm or Schnorr signatures, which became available through the Taproot upgrade in 2021. A quantum computer running Shor's algorithm could theoretically solve this problem and expose private keys from their corresponding public keys.
Private keys allow Bitcoin owners to authorize transactions and prove ownership without disclosing the secret key itself. This relationship between private keys, public keys, and digital signatures forms the foundation of Bitcoin self-custody and decentralized ownership.
Quantum-Resistant Solutions Face Trade-offs
Researchers are evaluating hash-based signature systems as quantum-resistant alternatives to elliptic-curve cryptography. One proposal under consideration is SHRINCS, a specification that combines compact stateful signatures with a larger stateless fallback option. The stateful path requires signing devices to track which one-time keys have been used, while the stateless alternative preserves access but consumes substantially more block space.
According to Fidelity's analysis, implementing any quantum-resistant system would create a direct trade-off between security and network efficiency. Larger signatures would consume more block space, increase transaction costs during congestion periods, and limit the number of transfers miners could confirm per block.
Implementation Requirements
Adopting a quantum-resistant signature system would require new consensus rules and potentially a backward-compatible soft fork. The transition would demand support from wallet providers, miners, node operators, exchanges, and custodians. Fidelity joined eight other financial and crypto companies in July to fund a $15 million Bitcoin security initiative that includes quantum-resistance research.
