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

The Ethereum co-founder says proof aggregation could deliver a "cryptographic proof singularity" much sooner than developers expected.

By Decrypt Agent

4 min read

Ethereum co-founder Vitalik Buterin has thrown his weight behind a proposal he says could make the network quantum-safe much faster than expected.

"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 explainer on how Ethereum could handle the much larger signatures and proofs that quantum-resistant cryptography requires.

In short, leanPCS is a proposed way for Ethereum to bundle many large, quantum-safe signatures and proofs into a single compact proof, so that the full data never has to be stored onchain. It is built on polynomial commitment schemes, or PCS, the core mathematical building block of STARK proofs.

Quantum computers are expected to eventually break the elliptic curve cryptography that secures Ethereum and Bitcoin accounts today. The quantum-safe replacements are far bulkier: Buterin said signatures would grow from 65 bytes to between 1 and 6 kilobytes, while zero-knowledge proofs would balloon from a few hundred bytes to around 128 kilobytes. "This is unsustainable to put on chain," he wrote.

EIP-8288's three paths forward

Buterin's answer is EIP-8288, a draft proposal he co-authored with developer Thomas Coratger in June, which would aggregate those signatures and proofs before they ever reach a block.

Under the design, users publish their signatures or proofs, and network nodes repeatedly bundle everything they have seen into a single STARK, a type of zero-knowledge proof, that attests the underlying data is valid. These aggregate proofs are themselves combined until a single "master proof" verifies everything in a block. Only short claims, rather than the full signatures or proofs, would need to be stored onchain.

He laid out three ways to build it, depending on what users submit. The simplest, leanSPHINCS, would support a single type of quantum-safe, hash-based signature, costing users only a small amount of gas per signature, but it couldn't do anything else.

At the other end, leanSTARK would be fully general, allowing any signature scheme, privacy protocols or hidden multisig logic. But Ethereum would first have to agree on a programming language for users' programs, which Buterin called "the first big case of 'Ethereum moving beyond the EVM,'" and which is likely to take time.

Buterin's preferred option, leanPCS, offers a third route. It would offer the same generality as leanSTARK but "could potentially be implemented very quickly," he said, because far fewer design choices are needed, and leanSTARK could then be added later.

"So there is a route to getting 'the cryptographic proof singularity' much faster than any of us expected," Buterin wrote, "and that route runs through 8288 with leanPCS."

Quantum-safe signatures today

Buterin linked to SPHINCS-, a family of hash-based signature schemes optimized for Ethereum, which was published on the Ethereum Research forum in June with input from Buterin and Ethereum Foundation cryptographers. The post shows that a standards-aligned quantum-safe signature can already be verified on Ethereum for about 150,000 gas, without any protocol change, compared with about 3,000 gas for an ECDSA signature today, according to an earlier Buterin estimate.

Under protocol-level aggregation, a future "leanSPHINCS" verification would cost about 3,000 gas, according to the post.

Quantum resistance has become a top priority for Ethereum. 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 pushed a plan to cut the cost of quantum-safe privacy.

Get crypto news straight to your inbox--

sign up for the Decrypt Daily below. (It’s free).

Recommended News