
In this report · 11 sections
Overview
Key takeaways
Bitcoin’s main quantum vulnerability lies in ECDSA and Schnorr authorization, where a sufficiently powerful quantum computer could derive private keys from exposed public keys.
Quantum-Safe Bitcoin, BIP 360, and post-quantum signatures address different parts of the problem, but no single proposal currently provides complete network-wide protection.
Bitcoin’s long-term quantum resistance depends on whether wallets, custodians, exchanges, signing infrastructure, and existing UTXOs can migrate before practical quantum attacks become possible.
For years, quantum computing was mostly a distant threat to Bitcoin. No machine powerful enough to break Bitcoin’s cryptography existed, so there was little reason to treat the threat as an immediate concern. That is changing as governments and researchers advance quantum computing and develop post-quantum cryptography. For Bitcoin, the concern is straightforward. A sufficiently powerful quantum computer could eventually break the cryptography used to authorize transactions and control funds. StarkWare’s recent Quantum-Safe Bitcoin (QSB) transaction shows that some protection is already possible without changing Bitcoin’s consensus rules.
This article explores Bitcoin’s quantum threat and how the network could prepare.
How Bitcoin Could Become Quantum-Resistant
Bitcoin’s transition toward quantum resistance depends on two parallel processes: deploying new spending protections and migrating the existing UTXO base into security architectures that no longer rely on quantum-vulnerable elliptic curve assumptions. On 26 August 2026, StarkWare demonstrated a quantum-safe Bitcoin transaction on mainnet without altering Bitcoin’s existing consensus rules, establishing that localized mitigation mechanisms can operate within the current protocol framework.
The experiment, however, addresses only a narrow segment of the network’s exposure. A quantum-resistant transaction does not modify the spending conditions of unrelated UTXOs, nor does it resolve the operational constraints facing wallets, custodians, signing devices, or coins whose public keys are already exposed. Contemporary post-quantum research therefore spans three distinct layers, including transaction-level mechanisms such as Quantum-Safe Bitcoin, protocol-level restructuring of output conditions, and the eventual integration of native post-quantum signatures. Their effectiveness ultimately depends on how quickly those mechanisms can migrate real capital across a decentralized network without a central upgrade authority.
The cryptographic vulnerability lies in Bitcoin’s authorization layer
Bitcoin’s primary quantum vulnerability lies in its asymmetric authorization layer. Legacy ECDSA signatures and contemporary Schnorr signatures introduced through Taproot both depend on the Elliptic Curve Discrete Logarithm Problem over the secp256k1 curve, an assumption that remains computationally secure against classical machines but becomes structurally vulnerable under Shor’s algorithm.
A sufficiently capable quantum computer could recover a private key from an exposed public key and subsequently produce transactions that remain fully valid under Bitcoin’s existing verification logic. The resulting attack would therefore be an authorization failure rather than a ledger-wide decryption or history-rewriting event, because the protocol could not distinguish the legitimate holder from an adversary who derived the same signing authority.
Bitcoin’s hash-based primitives operate under a materially different threat profile. SHA-256 is affected by Grover’s algorithm, which provides a quadratic acceleration for certain search problems rather than the structural collapse Shor’s algorithm introduces for elliptic curve cryptography. This distinction explains why many post-quantum Bitcoin proposals shift their core security assumptions toward hash-based constructions, although their actual resilience remains dependent on implementation parameters and threat models.
Computational thresholds define the exploit window
A 2026 study involving Google Quantum AI estimates that compromising Bitcoin’s secp256k1 curve could require no more than 1,200 logical qubits and approximately 90 million Toffoli gates. Under the study’s superconducting model, assuming a physical error rate of 10⁻³ and planar connectivity, the calculation could theoretically be completed within minutes using fewer than 500,000 physical qubits.
These figures remain model-dependent rather than representative of demonstrated hardware capability, but they clarify the relationship between quantum performance and Bitcoin’s attack surface. Fast-clock architectures such as superconducting and photonic systems could potentially compress private-key recovery into the interval between transaction broadcast and confirmation, whereas slower architectures such as neutral atoms and ion traps would initially present a greater threat to dormant outputs whose public keys have remained visible for extended periods.
Current quantum hardware remains far from these requirements. In March 2026, Quantinuum demonstrated 48 logical qubits using 98 physical qubits. Meanwhile, IBM's roadmap targets 200 logical qubits by 2029 and 2,000 by 2033. If achieved, these milestones would represent significant progress, but reaching 1,200 logical qubits alone would not guarantee the ability to break Bitcoin's cryptography. The timeline for such an attack remains uncertain.
The operational distinction is therefore temporal as much as computational. A system requiring several days to derive a key could still compromise long-exposed UTXOs, while minute-scale key recovery would expand the attack surface to active transactions whose public keys become visible only after broadcast.
This migration horizon is also reflected in wider standard-setting initiatives. The NIST IR 8547 draft proposes deprecating ECDSA at the 112-bit security level after 2030 and disallowing covered configurations after 2035. These dates are independent of Bitcoin’s governance process, but they demonstrate why cryptographic transitions require substantial deployment buffers long before an attack becomes operationally viable.
UTXO exposure is structurally asymmetric
Bitcoin’s quantum exposure varies across the UTXO set because output structures reveal public keys under different conditions. Some constructions conceal public key material behind a hash until spending, compressing the adversary’s attack window into the interval between mempool propagation and block confirmation.
Other outputs permanently expose their public keys and therefore create long-exposure attack surfaces. BIP 360 formalizes this distinction between short-exposure and long-exposure threats, with the latter presenting the lower technical threshold because an attacker may continue computing against a stationary public key for an effectively unrestricted period.
This exposure pattern cuts across Bitcoin’s historical eras. Early Pay-to-Public-Key outputs place raw public keys directly in the spending condition, while modern Pay-to-Taproot outputs also expose public key material at the output layer. Wallet age is therefore a poor proxy for post-quantum risk because the relevant variable is whether the active ledger state still exposes cryptographically sensitive information.
Evaluating Quantum-Safe Bitcoin
Avihu Levy published Quantum-Safe Bitcoin, or QSB, in April 2026, and engineer Tomer Giladi later developed it before its mainnet demonstration. The mechanism functions as a localized mitigation overlay compatible with legacy Bitcoin validation logic while shifting the protected spend's principal security assumptions toward hash-based problems.
Before broadcasting, the spender performs substantial off-chain computation to construct a transaction that satisfies specific cryptographic conditions. Although the construction still uses classical signature verification, elliptic curve hardness is no longer the central security assumption protecting the spend. The architecture also relies on capabilities already available within Bitcoin rather than advanced zero-knowledge systems such as STARKs, making it a transitional defensive primitive that can operate before network-wide protocol changes are adopted.
Operational constraints still limit its current utility. The QSB repository estimates GPU computation costs at about $75 to $150 per configuration, while StarkWare’s mainnet implementation cites several hundred dollars under a different execution profile. The repository also reports about 118 bits of preimage security under its stated Shor-based model, with the effective margin shrinking when Grover’s algorithm is included.
QSB transactions additionally fall outside the default relay policies of ordinary Bitcoin nodes. Because peer-to-peer transaction propagation rules are stricter than base-layer block validity requirements, the mainnet demonstration used MARA Slipstream to submit the transaction directly to a miner rather than relying on standard mempool propagation.
The mechanism consequently remains opt-in and non-retroactive. Existing UTXOs preserve their original authorization conditions until holders actively migrate them, meaning QSB cannot recover capital once an adversary has already derived the relevant private key and confirmed a competing spend. Its present significance is therefore best understood as a demonstrated compatibility path rather than a network-wide security architecture.
Protocol-level restructuring and post-quantum signatures
At the protocol layer, BIP 360 introduces Pay-to-Merkle-Root, or P2MR, to structurally refactor Bitcoin’s output architecture. Taproot currently allows spending through either a direct key path or a script path committed within a Merkle structure, whereas P2MR removes the direct key-spend vector and retains only the commitment to a tree of spending conditions.
This modification reduces persistent public-key exposure while coins remain dormant, directly mitigating long-exposure risk. However, if the valid spending path ultimately reveals a quantum-vulnerable key during broadcast, a fast-clock adversary could still attack within the mempool window. P2MR therefore addresses long-exposure vulnerabilities without resolving the short-exposure threat, while activation would require a backward-compatible tightening of consensus rules through a soft fork.
Protecting the active spending stage ultimately requires native post-quantum authentication. NIST standardized ML-DSA and SLH-DSA in 2024, providing mature cryptographic primitives that could be evaluated for Bitcoin, but protocol integration introduces a structural trade-off between cryptographic robustness and economic scalability.
Post-quantum signatures are generally larger than Schnorr signatures, increasing transaction weight, blockspace consumption, and long-term ledger storage requirements. More computationally intensive verification can also raise CPU requirements for full nodes. The optimization problem therefore extends beyond absolute security and into Bitcoin’s physical decentralization constraints, particularly the requirement that independent validation remain feasible on broadly accessible hardware.
Under current conditions, QSB, P2MR, and post-quantum signature schemes remain complementary but fragmented defensive layers. QSB provides an optional mechanism compatible with existing validation logic, P2MR reduces persistent public-key exposure, and new signatures would replace the vulnerable authentication primitive itself. No single proposal currently provides an end-to-end migration architecture.
Migrating Bitcoin’s monetary base
The defining coordination bottleneck lies in migrating Bitcoin’s existing supply into post-quantum output structures. According to BIP 361, more than 34% of all bitcoin was held in UTXOs with exposed public keys as of 1 March 2026, illustrating the scale of the long-exposure attack surface before accounting for additional keys revealed through future spending.
A protocol upgrade cannot retroactively change the authorization parameters attached to those outputs. Wallet software, hardware signing systems, exchanges, custodians, and institutional infrastructure must first implement compatible logic before capital can migrate safely. Bitcoin’s effective post-quantum security margin is therefore constrained by infrastructure deployment velocity as much as by progress in cryptographic research.
BIP 361 models this transition through a phased framework beginning from a hypothetical activation point. Phase A would begin approximately 160,000 blocks later, equivalent to roughly three years, and restrict new capital from entering quantum-vulnerable output types. Approximately two years afterward, Phase B would tighten the validation conditions governing legacy ECDSA and Schnorr spending.
The proposal also explores selective rescue mechanisms based on information asymmetries unavailable to an attacker who has recovered only a spending key. Certain multisignature or script-based constructions may contain higher-level secret information capable of distinguishing the legitimate owner from an adversary.
Legacy Pay-to-Public-Key outputs create a more difficult zero-asymmetry scenario. Once the private key has been derived, the protocol has no additional cryptographic parameter with which to distinguish the original holder from the attacker, leading BIP 361 to consider compatibility with an Hourglass-style mechanism for these balances.
This boundary creates a governance conflict around dormant capital and lost keys. Maintaining legacy authorization indefinitely preserves a permanent exploit surface, whereas aggressive deprecation risks making legitimate funds inaccessible to holders who fail to migrate before the deadline. Cryptography can provide new validation mechanisms, but it cannot determine when the network should withdraw recognition from legacy authorization.
Infrastructure readiness determines migration velocity
The post-quantum Bitcoin research landscape remains distributed across specialized initiatives. Avihu Levy and Tomer Giladi’s QSB work focuses on transaction-level protection, BIP 360 addresses output architecture, BIP 361 concentrates on systemic migration, Google Quantum AI research provides estimates of attack capability, and NIST’s post-quantum standards supply cryptographic primitives that may eventually support new authentication systems.
A substantial engineering gap remains between these research layers and production deployment. Wallet developers must identify vulnerable UTXOs and integrate new coin-selection and signing logic, hardware wallet manufacturers must support more complex authorization structures without compromising self-custody usability, and institutional custodians and exchanges must rebuild hot-wallet, cold-storage, and withdrawal pipelines without interrupting liquidity.
Bitcoin’s post-quantum resilience will therefore be determined by two competing rates of change. The first is the speed at which cryptographically relevant quantum computing approaches practical key recovery, while the second is the speed at which defensive mechanisms move from research into wallets, custody infrastructure, consensus rules, and actual UTXOs.
QSB has demonstrated that localized protection can operate within Bitcoin’s current framework. Network-wide resilience, however, depends on whether the ecosystem can migrate its monetary base and authorization infrastructure before quantum capability erodes the elliptic curve assumptions protecting exposed coins.
Conclusion
Bitcoin’s transition toward quantum resistance is increasingly constrained less by the availability of defensive cryptographic primitives than by the speed at which those mechanisms can be deployed across the existing monetary base. QSB has demonstrated that localized protection can operate within Bitcoin’s current framework, while BIP 360, BIP 361, and post-quantum signature schemes address different layers of the longer-term migration problem.
The decisive variable is therefore deployment velocity. Bitcoin’s post-quantum resilience will depend on whether wallets, custodians, exchanges, signing devices, consensus rules, and ultimately existing UTXOs can migrate faster than cryptographically relevant quantum hardware approaches practical private-key recovery. The underlying challenge is no longer purely cryptographic, but a network-wide coordination problem involving infrastructure, governance, and capital migration.
Frequently asked questions
Can quantum computers break Bitcoin?
A sufficiently powerful quantum computer could potentially derive private keys from exposed Bitcoin public keys and authorize valid transactions.
Is Bitcoin quantum-resistant today?
Bitcoin is not fully quantum-resistant today, although mechanisms such as Quantum-Safe Bitcoin can already provide limited transaction-level protection.
How could Bitcoin become quantum-resistant?
Bitcoin could improve quantum resistance through safer output structures, post-quantum signatures, and a coordinated migration of vulnerable UTXOs.



