StarkWare’s Quantum-Safe Bitcoin Scheme Gets Its First Mined Transaction

By Abhinav Tewari // August 27, 2026 @ 12:46 PM Make AlphaWire Logo preferred on Google News

Share

StarkWare’s Quantum-Safe Bitcoin Scheme Gets Its First Mined Transaction

Share

Points of Focus

  • A quantum-resistant Bitcoin transaction was mined on mainnet for the first time.
  • The scheme needs no protocol changes but costs $75-$150 per transaction.
  • StarkWare’s own co-founder said Bitcoin still needs an actual soft fork.

 

 

A transaction built using StarkWare researcher Avihu Levy’s Quantum-Safe Bitcoin scheme was confirmed in block 964199 on Bitcoin mainnet on Aug. 27.

 

 

This marks the first real-world test of a transaction structure designed to survive an attack from a quantum computer running Shor’s algorithm, a method capable of breaking the Elliptic Curve Digital Signature Algorithm (ECDSA) that secures ordinary Bitcoin transactions today.

 

How Bitcoin’s quantum-safe transaction actually works

The scheme, called QSB, requires no changes to Bitcoin’s consensus rules and operates entirely within existing script limits. It builds on an earlier scheme called Binohash, published in April 2026, which secured transactions with a puzzle based on ECDSA signature sizes, a puzzle a working quantum computer could still break.

QSB replaces that puzzle with one based on RIPEMD-160, a hashing algorithm named for the RACE Integrity Primitives Evaluation Message Digest project that created it, since Shor’s algorithm offers no advantage against hash-based problems the way it does against elliptic curve cryptography.

The tradeoff is real. Solving the puzzle costs $75-$150 in cloud graphics processing unit (GPU) compute per transaction, and the resulting transaction exceeds Bitcoin’s standard relay policy, meaning it needs direct submission to a mining pool rather than normal broadcast.

Yesterday’s transaction reached the network through MARA Foundation’s Slipstream service for exactly that reason. The scheme achieves roughly 118-bit security against a quantum adversary, short of the 128-bit-plus threshold the US National Institute of Standards and Technology (NIST) generally targets in its own post-quantum cryptography standards.

 

Why quantum resistance matters for billions in Bitcoin

The stakes behind this work are already quantified.

As per CoinMarketCap data, roughly a third of all Bitcoin supply sits in addresses with publicly exposed keys, vulnerable in principle to exactly the kind of attack QSB defends against, including an estimated 1.7 million coins in early Pay-to-Public-Key (P2PK) addresses worth $74 billion, some believed to belong to Bitcoin’s creator.

Bitcoin Improvement Proposal (BIP) 360, which introduced a new quantum-resistant address format, merged into Bitcoin’s proposal repository in February 2026. A companion proposal, BIP-361, separately outlined a multi-year plan to migrate or eventually freeze coins in vulnerable addresses that never move to the new format.

 

What QSB’s creators say it does and doesn’t prove

That broader effort is exactly what StarkWare co-founder Eli Ben-Sasson pointed to in response to yesterday’s transaction. He called it an important achievement but warned it “should not be viewed as a message saying “Bitcoin is prepared for the quantum threat,” arguing instead that the real fix requires the network to “get serious about serious soft forks,” a direct reference to the BIP-360 and BIP-361 track already underway rather than per-transaction workarounds like QSB.

 

 

QSB proves a quantum-resistant Bitcoin transaction is possible today without waiting for network-wide consensus on a new address format. It doesn’t make that protection available at scale, cheaply, or by default, and its creators are saying so publicly rather than letting mainnet confirmation speak for itself.

Ethereum researchers opened a comparable early-stage proposal for post-quantum validator keys just days ago, using a different approach entirely, a future protocol upgrade rather than a present-day workaround, evidence that this is now a live design question across more than one major blockchain rather than a Bitcoin-specific concern.

Share

Default avatar

Abhinav Tewari

Abhinav is a researcher and author specializing in cryptocurrency, blockchain, and Web3, translating complex protocols into actionable insight for institutions and builders. Drawing on experience across digital marketing, management, and research, he focuses on tokenization, stablecoins and payments, DeFi, and real‑world assets, with rigorous analysis of protocol economics, security, governance, and layer‑2 scalability.

Table of content

Ad

Related Articles