Key facts
- Quantum computers could potentially derive private keys from exposed public keys, enabling theft of Bitcoin.
- The hypothetical arrival of such a quantum computer is referred to as 'Q-Day'.
- Fixes for Bitcoin's quantum vulnerability fall into three categories: quantum-safe transactions, protocol upgrades, and custody-layer defenses.
- StarkWare reduced the estimated cost of building a quantum-safe transaction from $320 to $67.
- Coinbase is developing post-quantum custody solutions.
- Researchers published a design for shielded Bitcoin transfers, similar to Zcash.
The potential threat of quantum computers to Bitcoin's security is a growing concern, with researchers actively exploring solutions. A sufficiently powerful quantum computer could, in theory, use Shor's algorithm to derive a private key from an exposed public key, allowing an attacker to drain a Bitcoin wallet. This hypothetical event is known as 'Q-Day'. While no such computer currently exists and timelines for its development vary widely, the accelerating pace of quantum computing research necessitates preparation.
This week saw developments across three main categories of defense. First, efforts to make quantum-resistant transactions work under Bitcoin's current rules have seen cost reductions. StarkWare, which recently mined the first quantum-safe Bitcoin transaction, reported that an open competition, aided by AI models, cut the estimated cost of building such a transaction from approximately $320 to $67 in a week. However, these are considered workarounds, as they are nonstandard and only protect coins whose public keys have not yet been exposed.
The second category involves protocol upgrades, such as a soft fork, to adopt post-quantum signatures. This is seen as a more durable solution, but Bitcoin's decentralized governance means such changes require extensive design, testing, and deployment over several years. The community has only recently begun serious engagement with this path.
The third approach focuses on defense at the custody layer. Coinbase's head of cryptography detailed the exchange's strategy for building post-quantum custody systems that can adapt to future signature schemes, including a hardware fallback for key-splitting techniques. Alongside these efforts, research into making Bitcoin more private is also progressing, with a new design for shielded transfers published this week, similar to Zcash's privacy features.
