GpsConsensus

The Ten-Million-Gas Problem: Inside Vitalik's Recursive STARK Mempool Proposal

CryptoEagle โ€ข โ€ข Policy

Hook

Ten million gas. That is the rough cost, at mainnet prices, of verifying a single post-quantum signature โ€” Falcon or ML-DSA, the lattice constructions that survive Shor's algorithm. At a 30-million-gas block ceiling and twelve-second slots, the arithmetic is terminal: one quantum-safe transfer, and Ethereum is full. No DeFi, no rollup blobs, nothing else.

On September 9, Vitalik Buterin filed a proposal that claims to break that arithmetic. The mechanism is recursive STARK aggregation executed inside the mempool. The headline number is tens of thousands of gas for what currently consumes an entire block. The status is proposal-stage โ€” no testnet, no audit, no verified mainnet EIP number, and a slot pencilled in somewhere after Hegota, likely inside the I-star upgrade window.

That is the exact moment in an infrastructure cycle when narrative decouples from delivery. Social volume on "quantum-safe Ethereum" is currently running above five-to-one against technical substance across the venues I monitor. I have watched that ratio front-run every infrastructure cycle since 2017. Alpha is not given; it is seized in the noise. So let's separate the design from the story.

Context

Recursive STARKs are not new. What is new is where they sit.

A STARK proves that a computation was performed correctly. A recursive STARK proves that a batch of prior STARK proofs are all valid, compressing N verifications into one. StarkWare has shipped this for years inside its own proving stack. What nobody has shipped is a mempool-level aggregation layer for Ethereum L1 itself.

The mempool is the pre-block queue where transactions wait. Today every node and every builder verifies every signature on every pending transaction, individually. That redundancy is what post-quantum signatures make unaffordable. Falcon and ML-DSA public keys and signatures are structurally larger than ECDSA's 64 bytes, and lattice verification is orders of magnitude heavier arithmetic than a secp256k1 curve multiply. Ten million gas is not a rounding error. It is a different chain.

The timing is not accidental. NIST standardised ML-DSA and Falcon-derived schemes with a migration horizon that institutional treasury desks have already begun pricing into multi-year custody roadmaps. Ethereum's own exposure is uncomfortable: an ECDSA-secured chain is a chain whose entire custody layer becomes a liability the moment a cryptographically relevant quantum computer appears. The honest framing is that nobody knows when that is. The dishonest framing is that it doesn't matter yet.

Two design constraints define the proposal. First, no EVM modifications. Second, native support for private account abstraction. Both fall out of the same architectural choice: the signature proof is removed from the execution path entirely. The EVM never has to know whether the signer used ECDSA, Falcon, or something that does not exist yet. It sees a state transition and an aggregated proof that the transition was authorised.

Account abstraction is the quieter half of this. Private AA has been discussed for years as an ERC-4337 pattern living above the protocol, paying rent to bundlers and entry-point contracts. Native support means the protocol itself can validate an alternative signature scheme without the EVM learning a new opcode. For teams building institutional custody โ€” and I have spent enough time on the filing side to know how they think โ€” that is the more consequential line, because a quantum migration would not require rewriting every contract on the chain.

The Ten-Million-Gas Problem: Inside Vitalik's Recursive STARK Mempool Proposal

The distinction from ZK-Rollup and Optimistic Rollup matters more than the marketing suggests. Rollups move execution off-chain and post state roots plus proofs back to L1. This proposal leaves execution exactly where it is and moves only authorisation. That is a smaller, cheaper, far less radical change โ€” which is precisely why it can be specified now and shipped later without breaking anything.

Core: the anatomy of the claim

The mechanism has three moving parts, and only one of them is technically interesting.

Nodes periodically aggregate pending transactions by dependency โ€” if transaction B spends the output of transaction A, they belong to the same batch. Block builders then generate a recursive STARK over the batch's signature proofs. Verifiers check the aggregate once, rather than checking every signature individually.

The cost model inverts. Instead of roughly 10 million gas per quantum-safe verification, the chain pays a single STARK verification plus the calldata for the proof itself. Verification of a STARK is cheap โ€” logarithmic in the size of the proven computation. The expensive part is not verifying the proof. It is publishing it.

Here is the number nobody is quoting: 100 to 300 kilobytes of on-chain STARK overhead per block.

That figure is in the proposal, and it is the entire economic story. A block's execution gas budget is 30 million today. But proof data does not belong in execution calldata at 16 gas per byte โ€” 300KB would be 4.8 million gas, roughly a sixth of the block, spent on proof bytes alone. It belongs in blobs. And blobs are the scarce resource.

Post-Dencun, Ethereum targets six blobs per block, 128 kilobytes each, with a maximum of nine. A 100-300KB recursive STARK consumes between 0.8 and 2.3 blobs of that target โ€” call it 13% to 39% of available data availability throughput. I built the same style of dashboard three years ago when I mapped Bored Ape floor-price liquidity against failed mints. The pattern is identical. The headline cost falls. The real cost migrates to whichever resource the protocol has made scarcest.

So the proposal does not eliminate the quantum-safe cost. It relocates it from execution gas to data availability, and it does so in a market where DA space already determines rollup margins. The chart lies; the ledger does not blink. If you want to know whether this is bullish or bearish for any given L2, stop reading proof-system benchmarks and start reading blob fee charts.

The second-order effect lands on the burn. EIP-1559 burns base fees. Move signature verification out of execution and per-transaction gas collapses โ€” which means less burn per transaction. The offsetting thesis is volume: cheap quantum-safe and private transactions expand total demand enough to raise gross burn. That is a bet, not a mechanism. The proposal introduces no new token, no new governance asset, no inflation. ETH's value capture here is entirely indirect, funnelled through a fee mechanism the design simultaneously depresses on a per-unit basis and inflates on a volume basis. Anyone quoting a net number is guessing.

There is a dependency the summary threads leave out. Aggregation at the mempool level means a node decides which transactions belong to which batch. That ordering decision is not consensus. It is pre-consensus. It shapes what the builder sees, therefore what the builder proves, therefore what the chain accepts. The proposal is careful to say block builders generate the proof. It is less explicit about who performs the periodic dependency aggregation that defines the batch boundaries. In every architecture I have audited with this shape, that role consolidates โ€” because aggregation is a fixed-cost operation with a scale advantage, and because whoever aggregates first sets the fee.

Contrarian: the cost doesn't disappear, it becomes a margin

Governance is a silent coup, not a vote. And infrastructure is governance.

If batch aggregation becomes a specialised role with a fixed-cost advantage, Ethereum has not removed signature verification from the critical path. It has outsourced it to a smaller set of operators who are not elected, not bonded by the protocol, and not visible in any on-chain governance interface. The 2020 Compound distribution taught me how fast "decentralised" collapses into a voting-weight histogram. I published that analysis before the airdrop controversy made it fashionable, and I took the heat for it. The same forensic instinct applies here: read the aggregation layer as a power map, not a performance chart. Watch the operator list of the first reference implementation, because that list is the real governance document.

Then there is the L2 collision. The OP Stack versus ZK Stack debate has never been primarily technical. It has been about which team can sign more chains, and proof systems are the marketing surface for that land grab. What actually constrains every rollup on Ethereum is the price of blob space. A proposal that routes 100-300KB of recursive STARK data per block through the same DA market is, functionally, a tax on rollup margins โ€” arriving dressed as an L1 upgrade. You will not read that in the announcement thread. You will read it in next quarter's blob fee data.

The narrative layer is already ahead of the engineering layer by a wide margin. Proposal-stage code has no testnet, no audit, and an implementation dependency on recursive STARK maturity that remains unproven at L1 scale. My risk flags are unglamorous: unaudited code, unverified aggregation complexity, mempool state dependencies, and an upgrade slot that is a name, not a date. The quantum-safe narrative sits in an early, undelivered phase while the market prices it as though the testnet already passed.

Takeaway

Watch three things, none of them the announcement.

Watch whether the EIP gets a verified number and a roadmap slot โ€” an assigned number is a weak signal, because numbers are cheap and slots are not. Watch blob utilisation in the weeks after any testnet, because the 100-300KB figure is the entire cost thesis, and it either holds or it does not. And watch who operates the aggregators in the first reference implementation.

Speed kills the slow; insight kills the fast. The quantum threat has no confirmed date. The margin shift does. Price the second one.

Market Prices

BTC Bitcoin
$77,930.6 -1.44%
ETH Ethereum
$2,467.15 -0.92%
SOL Solana
$101.04 -2.76%
BNB BNB Chain
$717.2 -4.37%
XRP XRP Ledger
$1.37 -3.40%
DOGE Dogecoin
$0.0851 -6.05%
ADA Cardano
$0.2123 -2.88%
AVAX Avalanche
$7.73 -2.55%
DOT Polkadot
$1.1 -6.58%
LINK Chainlink
$11.78 -2.11%

Fear & Greed

69

Greed

Market Sentiment

Event Calendar

{{ๅนดไปฝ}}
22
03
unlock Optimism Unlock

Circulating supply increases by about 2%

12
05
halving BCH Halving

Block reward halving event

28
03
unlock Arbitrum Token Unlock

92 million ARB released

18
03
unlock Sui Token Unlock

Team and early investor shares released

08
04
upgrade Solana Firedancer

Independent validator client goes live on mainnet

30
04
upgrade Celestia Mainnet Upgrade

Improves data availability sampling efficiency

10
05
upgrade Ethereum Pectra Upgrade

Raises validator limit and account abstraction

15
04
halving Bitcoin Halving

Block reward reduced to 3.125 BTC

Altseason Index

41

Bitcoin Season

BTC Dominance Altseason

Gas Tracker

Ethereum 28 Gwei
BNB Chain 3 Gwei
Polygon 42 Gwei
Arbitrum 0.5 Gwei
Optimism 0.3 Gwei

Market Cap

All โ†’
# Coin Price
1
Bitcoin BTC
$77,930.6
1
Ethereum ETH
$2,467.15
1
Solana SOL
$101.04
1
BNB Chain BNB
$717.2
1
XRP Ledger XRP
$1.37
1
Dogecoin DOGE
$0.0851
1
Cardano ADA
$0.2123
1
Avalanche AVAX
$7.73
1
Polkadot DOT
$1.1
1
Chainlink LINK
$11.78

๐Ÿ‹ Whale Tracker

๐Ÿ”ด
0x7ed3...1206
5m ago
Out
4,404 SOL
๐Ÿ”ต
0x8b67...6fb0
3h ago
Stake
3,733,610 USDC
๐ŸŸข
0x1b9c...de46
12h ago
In
785,524 DOGE

๐Ÿ’ก Smart Money

0x313f...acfe
Top DeFi Miner
+$0.9M
79%
0x9c59...77ad
Arbitrage Bot
+$3.3M
83%
0xe58c...0a36
Early Investor
+$3.3M
72%

Tools

All โ†’