Fidelity Warns Bitcoin’s Private Keys Face Future Quantum Risk

Fidelity Digital Assets released an analysis warning that advances in quantum computing could eventually allow attackers to derive Bitcoin private keys from publicly exposed public keys, putting self‑custodied funds at risk.

Current Bitcoin Signature Scheme

Bitcoin transactions today rely on the Elliptic Curve Digital Signature Algorithm (ECDSA) and Schnorr signatures introduced with Taproot (BIP‑340 and BIP‑341). Both depend on the hardness of the elliptic‑curve discrete logarithm problem, a challenge that classical computers cannot solve efficiently.

Quantum Threat

A sufficiently powerful quantum computer running Shor’s algorithm could solve the elliptic‑curve problem, enabling the extraction of private keys from their corresponding public keys. While cryptographically relevant quantum computers (CRQCs) do not yet exist, research has lowered the estimated resources needed for such attacks, raising concerns about Bitcoin’s long‑term security.

Potential Quantum‑Resistant Solution: SHRINCS

Researchers are evaluating hash‑based signature schemes as quantum‑resistant alternatives. The draft specification for SHRINCS combines a compact stateful signature path (548–4,619 bytes) with a larger stateless fallback (5,777 bytes). The stateful mode requires devices to track one‑time keys, while the stateless fallback, based on NIST’s SLH‑DSA, preserves wallet access at the cost of larger signatures.

Impact on Network Throughput

Bitcoin’s current signatures are much smaller than post‑quantum alternatives. Implementing larger signatures would consume more block space, increase transaction fees during congestion, and reduce the number of transactions miners can confirm per block.

Path Forward

Adopting a quantum‑resistant scheme would likely require new consensus rules, possibly via a backward‑compatible soft fork. Wallet providers, miners, node operators, exchanges, and custodians would need to support the change. Fidelity has joined a consortium of eight financial and crypto firms that pledged $15 million to fund Bitcoin security research, including quantum‑resistance work.