Ethereum co-founder Vitalik Buterin said on Monday that he now favors a route called leanPCS for EIP-8288, a draft Ethereum Improvement Proposal (EIP) he co-wrote for keeping quantum-safe signatures, far larger than today’s, from swamping Ethereum’s blocks.
“Over the past few weeks I’ve gone from thinking leanPCS is total bull to being a total bull,” Buterin wrote in a thread on X.
leanPCS, for polynomial commitment scheme, only requires choosing a mathematical field, Buterin wrote, and it would let Ethereum verify a STARK (scalable transparent argument of knowledge), a kind of zero-knowledge proof, for roughly 20,000 to 40,000 gas.
Get Unchained’s crypto news in your inbox with the free Unchained Daily newsletter.
Why Size Matters
Ethereum accounts today sign with ECDSA (the elliptic curve digital signature algorithm), at 65 bytes a signature. Quantum-safe hash-based signatures would take 1 to 6 kilobytes, and zero-knowledge proofs written as STARKs could grow to 128 kilobytes, Buterin wrote. “This is unsustainable to put on chain, and 8288 fixes this.”
The proposal, written by Buterin and Thomas Coratger in June, moves verification into the mempool, where pending transactions wait. Nodes check users’ signatures and proofs there and fold them into recursive STARKs, so a block carries one aggregate proof. Only the statements those proofs vouch for, such as which public key signed which message, go on chain; the signatures and proofs do not.
Three Options
Buterin’s thread compares three things a user could submit. leanSPHINCS is a single hash-based signature type; he linked a June research post on SPHINCS-, a family of variants tuned for the Ethereum Virtual Machine (EVM) and built on SPHINCS+, a hash-based signature scheme that the National Institute of Standards and Technology (NIST) standardized in 2024 as SLH-DSA. With leanSPHINCS, users could hold quantum-safe accounts and pay only a little gas for each signature, “4096 for the 64 bytes,” he wrote, but “it’s only one specific signature scheme.” Even with no protocol change, the June post found, a smart contract can already check a SPHINCS+ variant aligned with a NIST draft of smaller parameter sets for its SLH-DSA standard for about 150,000 gas; the variants it tested ranged from roughly 94,000 to 276,000 gas.
leanSTARK would accept a proof of any computation, but only once Ethereum settles on an instruction set architecture (ISA), the language users write programs in. Buterin called that “a really big deal” and said it is “likely to take time to agree on the details of it.” leanSTARK could be added later, once the ISA is settled, he wrote.
He called leanPCS a path to “the cryptographic proof singularity” that arrives “much faster than any of us expected.”
Ethereum Layer 2 Starknet has weighed becoming a layer 1 to pursue quantum resistance by 2027, with StarkWare CEO Eli Ben-Sasson warning the quantum threat “may be MUCH closer than we think.” EIP-8288 remains a draft, and its text says activation requires a network upgrade.
Related Listen: When Could Quantum Computers or AI Break Bitcoin? An Updated Threat Window
