Nov 17, 2026

Share

Category /

Technology

4 min read

GOAT Network

Toward a Post-Quantum Bitcoin Bridge

New research from GOAT Network and ZKM measures what it takes to check a bridge withdrawal on Bitcoin without the elliptic-curve step a quantum computer could break.

scroll

Table of contents

A bridge that holds bitcoin has to stay secure for as long as the bitcoin is in it. That can be years. The cryptography it relies on has to last the same time, and one part of today's bridge designs would not survive a large quantum computer.

Researchers from GOAT Network and ZKM have published a paper on that part. "Toward Efficient Post-Quantum Bitcoin Bridges" has been published on the IACR Cryptology ePrint Archive, the preprint archive of the International Association for Cryptologic Research. It builds a replacement for the step in question, runs it on the proof of a real Ethereum block, and reports what it costs.

The step in question

GOAT Network is building its bridge on BitVM3. Bitcoin holds the bridged funds. When someone withdraws, an operator pays them on Bitcoin from its own funds and then claims repayment from the bridge. The claim stays open to challenge for at least a week. If nobody challenges it, the operator is repaid. If someone does, the operator has to publish a proof that the withdrawal was valid, and a claim whose proof fails is rejected on Bitcoin.

That proof comes from Ziren, the zkVM built in-house and the prover behind the GOAT BitVM3 bridge. As The Prover Behind the BitVM3 Bridge explained, Ziren's proofs are built on hash functions, with one exception that matters here. Before a proof can be checked in a Bitcoin dispute, it is compressed into a much smaller proof that uses elliptic curves. The compression is there because Bitcoin has little room. It is also the part a quantum computer would break, and whoever could forge that small proof could back a false withdrawal claim.

Where the elliptic-curve step sits in a BitVM3-style withdrawal dispute, and what the paper puts in its place.

What the paper does

The paper removes the compression step. It takes the program that checks a Ziren proof and prepares it so that the full hash-based proof can be checked in a dispute. No elliptic curve is involved in the check.

The work was done on a real case: the proof of Ethereum mainnet block 26,206,588. The checking program for that proof was built in full, tested against the real proof and against altered ones, and measured.

Two earlier papers put a size on a checker of this kind, both as estimates. The BitVM3 paper's comparison lists about 10 GB. An October analysis by researchers at Alpen Labs estimates about 25 GB for a different proof system. The one built and measured in this paper is about 2.8 GB.

What it costs

There are two costs, and they move in opposite directions.

Off-chain storage and dispute data: the elliptic-curve design the BitVM3 paper uses as its baseline, and the hash-based design in the new paper. Source: ePrint 2026/2877.

The first is storage. Before any withdrawal happens, the parties who may challenge a claim hold a prepared copy of the checking program. In the baseline the paper compares against, each copy is about 43 GB. In the new design it is about 2.8 GB, more than 15 times smaller.

The second is what a dispute puts on Bitcoin. A small elliptic-curve proof takes a few kilobytes. A hash-based proof is hundreds of times larger, and publishing it takes just under four million virtual bytes across about 40 standard transactions. That is roughly four full Bitcoin blocks.

A withdrawal that nobody challenges publishes none of this. It costs what it costs today. The large figure is the price of a dispute, and an operator whose claim fails is not repaid, which is the reason to expect few of them.

Most of the paper is about bringing the dispute figure down. It sets out how far each technique goes and what it costs elsewhere.

What is still open

The paper is specific about what it covers. Three things remain.

What the paper measures, what is left to build, and what depends on Bitcoin.

Bitcoin's own signatures. The transactions in a bridge dispute are authorized with the same kind of signatures as every other Bitcoin transaction, and a quantum computer breaks those too. A bridge cannot change them. That takes an upgrade to Bitcoin itself, and proposals for one are under discussion among Bitcoin developers.

Two parts of the dispute. The paper measures the checking program and the publication of the proof. It does not yet build the mechanism that ties one published proof to every prepared copy of the checker, or the complete set of dispute transactions.

Security parameters. A quantum computer weakens hash-based cryptography without breaking it. The paper works out the level each component offers today and the changes that would raise it.

This is research toward a post-quantum bridge. Post-quantum security on GOAT Network is being built one component at a time, and this is the component that checks withdrawals.

Why it matters for what settles on Bitcoin

GOAT Network has spent years building a system secured by Bitcoin, on the view that the next economy, including the payments AI agents make, should settle on the most secure ledger there is. The bridge is what makes that possible. It is the reason activity on GOAT can be disputed and resolved on Bitcoin, and everything built above it inherits what the bridge can guarantee, for as long as the bridge can guarantee it.

In October, the US standards body NIST finalized its timeline for moving away from cryptography a quantum computer can break: deprecated in its standards after 2030, disallowed after 2035. Infrastructure meant to carry payments for decades has to be planned against dates like those.

Ziren is removing its remaining elliptic curves, GOAT's validator keys are moving to a post-quantum signature standard, and this paper addresses the proof check in the bridge.

Read the work

The paper is on the IACR Cryptology ePrint Archive as Paper 2026/2877, and the code is public. 

GOAT.Network builds Bitcoin-secured infrastructure for agentic commerce.

[01]

AI Knowledge base

More Articles

More Articles

More Articles