0x2e72414e2e72…2e724151

ConfirmedSecurity600 vB116 sat/vB3 min decode

Vitalik Buterin Backs leanPCS as Fast Track to Quantum-Safe Ethereum

Buterin now calls leanPCS, part of draft EIP-8288, the fastest route to quantum-safe Ethereum, aggregating bulky post-quantum signatures into compact STARK proofs.

Vitalik Buterin Now ‘a Total Bull’ on leanPCS as Fast Track to Quantum-Safe Ethereum
WitnessVitalik Buterin Now ‘a Total Bull’ on leanPCS as Fast Track to Quantum-Safe Ethereumjaneb13 / pixabay

Outputs

  1. Buterin endorsed leanPCS in a November 16 tweet, calling it a fast route to quantum-safe Ethereum.

  2. Quantum-safe signatures would grow from 65 bytes to 1-6 KB; zero-knowledge proofs to ~128 KB.

  3. EIP-8288, co-authored with Thomas Coratger in June, aggregates signatures into STARK master proofs.

  4. Quantum-safe SPHINCS- verification currently costs ~150,000 gas; with aggregation, ~3,000 gas.

  5. The Ethereum Foundation formed a dedicated post-quantum team in January.

Ethereum co-founder Vitalik Buterin has endorsed leanPCS, a proposed mechanism for aggregating quantum-safe signatures and proofs, calling it the fastest route to making the network resistant to quantum attack.

"Over the past few weeks I've gone from thinking leanPCS is total bull to being a total bull," Buterin tweeted on Monday, in a lengthy technical explainer. "So there is a route to getting 'the cryptographic proof singularity' much faster than any of us expected, and that route runs through 8288 with leanPCS."

The 8288 he referenced is EIP-8288, a draft proposal he co-authored with developer Thomas Coratger in June. It tackles a hard scaling problem: quantum-resistant cryptography is bulky. Signatures would grow from 65 bytes today to between 1 and 6 kilobytes, Buterin said. Zero-knowledge proofs would balloon from a few hundred bytes to roughly 128 kilobytes. "This is unsustainable to put on chain," he wrote.

What does leanPCS actually do?

LeanPCS bundles many large quantum-safe signatures and proofs into a single compact proof, so the full data never lands on-chain. It rests on polynomial commitment schemes, or PCS — the core mathematical building block of STARK proofs.

Under the design, users publish signatures or proofs, and network nodes repeatedly bundle what they see into a single STARK that attests the underlying data is valid. Those aggregates combine again and again until one "master proof" verifies everything in a block. Only short claims, not full signatures, need on-chain storage.

Buterin laid out three ways to build EIP-8288, depending on what users submit:

  • leanSPHINCS — the simplest path. It supports a single type of quantum-safe, hash-based signature at low gas cost per signature, but nothing else.
  • leanSTARK — fully general. Any signature scheme, privacy protocol or hidden multisig logic would work. But Ethereum would first have to agree on a programming language for users' programs — what Buterin called "the first big case of 'Ethereum moving beyond the EVM.'" That consensus would take time.
  • leanPCS — Buterin's preferred middle route. It offers the same generality as leanSTARK but "could potentially be implemented very quickly," he said, because far fewer design choices are required. LeanSTARK could then be layered on later.

How much would quantum-safe signatures cost?

The pieces already exist. Buterin linked to SPHINCS-, a family of hash-based signature schemes optimized for Ethereum, published on the Ethereum Research forum in June with input from Buterin and Ethereum Foundation cryptographers.

The numbers are concrete. A standards-aligned quantum-safe signature can already be verified on Ethereum for about 150,000 gas, without any protocol change. That compares with roughly 3,000 gas for an ECDSA signature today, per an earlier Buterin estimate. Under protocol-level aggregation, a future leanSPHINCS verification would cost about 3,000 gas — putting quantum-safe verification on par with what users pay now.

Quantum resistance has become a top engineering priority for Ethereum's core development. The Ethereum Foundation formed a dedicated post-quantum team in January, and Buterin has since said the network is betting its future on quantum security and privacy. Developers have also proposed overhauling the staking deposit contract to support post-quantum validator keys, and Buterin has separately pushed a plan to cut the cost of quantum-safe privacy.

What does this change for the roadmap? If leanPCS survives peer review and lands in a future fork, Ethereum could adopt quantum-safe account security without waiting for the harder political fight over a new programming language. The immediate milestone to watch is EIP-8288 moving from draft to formal discussion among client teams.

via google.com (Original)

More from Marcus Bennett

Marcus Bennett

Show full bio

Senior reporter covering money, funding and market shifts around crypto and web3 industry at Mempool Brief.

1,456 articles