Vitalik Turns "Total Bull" on leanPCS
The Ethereum co-founder now backs a faster way to make post-quantum signatures cheap enough to use, through the still-draft EIP-8288.
Vitalik Buterin wrote Monday that over the past few weeks he has "gone from thinking leanPCS is total bull to being a total bull." LeanPCS is a compact way to check cryptographic proofs, and he sees it as a faster route to quantum-safe signatures on Ethereum.
What's the Scoop?
The Problem: Today's Ethereum accounts use signatures of about 65 bytes. The post-quantum replacements, signatures a future quantum computer couldn't break, would swell to 1–6 kilobytes, and STARK proofs, a type of validity proof, to about 128 kilobytes. "This is unsustainable to put on chain," he wrote, "and 8288 fixes this."
The Fix: EIP-8288, a June draft by Buterin and Thomas Coratger, would have nodes bundle those bulky signatures and proofs in the mempool, the waiting room for pending transactions, into one recursive STARK. Only a short claim and a single proof would need to go onchain. LeanPCS, a polynomial commitment scheme, is the building block of those proofs. Vitalik argued it could offer the same flexibility as a more general "leanSTARK" design and "could potentially be implemented very quickly," with leanSTARK added later.
The Limits: EIP-8288 is still a draft. Its published text covers leanSPHINCS, a hash-based signature, and reserves leanSTARK; it does not yet specify leanPCS. The reference implementation is listed as "TBD," and activation would take a network upgrade, with no date set. We previously covered Vitalik's earlier push for EIP-8288 in October.