Vitalik Buterin Says Recursive STARKs Could Cut Ethereum Private, Post-Quantum Transaction Costs

6 Min Read Tags:
  • Ethereum co-founder Vitalik Buterin on Sept. 9 explained EIP-8288, a proposal to aggregate STARK proofs and cryptographic signatures at the mempool level.
  • Buterin said the model could reduce the cost of post-quantum signatures, private transactions and new cryptographic schemes without changing the EVM.
  • The proposal would move some computation and data off Ethereum’s main execution path while storing a compact proof of correctness onchain.

Ethereum co-founder Vitalik Buterin on Sept. 9 explained EIP-8288, a proposal to introduce recursive aggregation of STARK proofs and cryptographic signatures at the mempool level. He said the approach could make post-quantum signatures, private transactions and new cryptographic schemes significantly cheaper without requiring changes to the Ethereum Virtual Machine.

Buterin hopes the proposal can be included in the I-star upgrade, which is expected after Hegota. He described it as the next step after Frames in a note on recursive STARK mempools.

How the recursive STARK mempool would work

EIP-8288, authored by Buterin and Tomas Koratje, was created on June 3, 2026. It extends EIP-8141 with a new frame type that would allow cryptographic signatures and STARK proofs to be aggregated offchain and verified through a single recursive STARK, without storing all the original data directly in a block.

EIP-8141 and the recursive STARK mempool are part of research into moving away from sequential execution by splitting transactions into actions and dependencies. The proposed mechanism would use dependency frames, which contain claims about a transaction’s dependencies. A frame could, for example, attest that a particular message hash was signed by a specified public key or that certain data met a condition defined by a verification key.

When transactions enter the mempool, network nodes would aggregate their dependencies. Every notional 500 milliseconds, a node would collect new transactions, remove expired ones, generate a recursive STARK attesting to all dependencies and forward a new envelope covering multiple transactions.

Buterin said this design could limit bandwidth demands. Each node’s outbound traffic would consist of one STARK of about 100-300 KB per cycle, in addition to the usual one-time broadcast of the transactions across the network.

A block builder would effectively operate as another mempool node. It would receive transactions, generate its own STARK for the dependencies it planned to include and attach the proof to the block. The blockchain would then store one STARK of 100-300 KB plus 96 bytes for each claim covered by the proof.

Buterin called the concept “Proof Singularity” and said it could already be implemented with existing technology.

Post-quantum signatures and privacy

Buterin said a key benefit of EIP-8288 would be lower costs for post-quantum cryptography. Hashed post-quantum signatures can currently be about 2-3 KB and require roughly 150,000-200,000 gas to verify, while the proposed model would avoid placing the signature data itself onchain.

He said the approach could make post-quantum signatures such as SPHINCS- “ultra-cheap.” Buterin also proposed applying the same principle to privacy protocols. A well-optimized private transaction currently costs about 300,000 gas, while post-quantum solutions may require around 10 million gas. He estimated that EIP-8288 could reduce that cost to a few tens of thousands of gas.

The proposal could also allow developers to use new cryptographic schemes without modifying the EVM. Buterin cited Falcon, ML-DSA and other lattice-, code- and isogeny-based algorithms and schemes, which could be wrapped in a client-side STARK while keeping onchain costs at a few tens of thousands of gas.

“Hopefully, Ethereum will never need “please support my favorite cryptographic algo” politics again,” Buterin wrote.

Buterin separately highlighted private account abstraction. He said it could conceal account logic and allow ownership of an entire onchain state — including accounts, decentralized-finance positions and private-protocol records — to be transferred in one transaction without revealing which specific objects changed hands.

Implementation requirements

Under EIP-8288, computations and data outside the core business logic of transaction execution would move off Ethereum’s main execution path. Mempool nodes would process and parallelize those operations, while the blockchain would retain a compact proof of their correctness.

Developers would also change how they handle signatures and STARKs. Instead of directly verifying a cryptographic proof, the core transaction logic would check for a frame containing the relevant claim as a dependency.

Implementation would require Ethereum to select a language, or instruction-set architecture, for recursive STARKs. Buterin identified RISC-V as the leading candidate but said the decision required careful consideration because it could establish RISC-V, or another ISA, as Ethereum’s canonical standard.

EIP-8288 also provides for compatibility with FOCIL and uses Lean Ethereum tools for signatures and STARKs.

Source: Incrypted

Bank of Israel Criticizes Netanyahu’s Plan to Bypass Sanctions With Cryptocurrencies

Israel’s central bank and opposition politicians criticized Prime Minister Benjamin Netanyahu’s proposal to develop an alternative economic system, potentially using cryptocurrencies, to avoid possible banking sanctions.

3 Min Read
Hong Kong Approves 24/7 Trading of Tokenized Investment Funds

Hong Kong’s SFC approved the world’s first secondary trading of tokenized public investment funds on a licensed virtual asset platform, where PantherTrade began trading two ChinaAMC funds on October 15,…

3 Min Read
BNB Chain Plans New Layer 1 Network Launch in Early 2027

BNB Chain plans a separate high-performance Layer 1 network complementing BNB Smart Chain, using BNB for fees, staking and governance, with a public testnet targeted by end-2026 and mainnet in…

3 Min Read
GMO Internet Hackers Gain Access to Clients’ Trading Accounts

Investigating from October 19, GMO Internet confirmed unauthorized Onamae.com Desktop Cloud access potentially affecting 26,739 servers, possible MetaTrader credential theft and reported unauthorized trades, pledging confirmed-loss reimbursements and 5,000-yen active-user…

4 Min Read
Grayscale Names 3 Blockchain Projects With AI Boom Profit Potential

Grayscale highlighted DATA Network, USD.AI and Pearl as projects supporting AI infrastructure, citing 280 million verified DATA records, over $400 million in USD.AI lifetime funding and Pearl’s 93.5% monthly hashrate…

3 Min Read