Folding lost to recursion for post-quantum signatures
Measurements on leanVM found hash-based folding did not beat full-verifier recursion for aggregating post-quantum signatures.
2 minZero-Knowledge Proofs
A post on Ethereum Research reports a set of negative results that matter for Lean Ethereum's plan to replace BLS signatures with post-quantum ones. Validators' leanXMSS signatures are to be aggregated by leanVM proofs, and a draft EIP sets a gossip target of about 256 KiB per aggregate. An Ethereum Foundation design study contrasted two paths, running a full verifier inside a zkVM or folding and then proving, but gave no numbers. These authors measured.
Folding lost. On an 8 GB Apple M2 laptop treated as a low-end aggregator, hash-based accumulation did not beat leanVM's full-verifier recursion inside an aggregator, and the best batching design missed its 15 percent improvement target once the leaf size was tuned. Folding leanXMSS verifications directly needs at least 7.1 million constraints per signature, about 450 times leanVM's per-signature cost by the authors' inference. Accumulating children's openings across merges spends about 57,000 cycles per step to save at most 46,000.
The measurements also show where the cost sits. Verifying one child proof inside a merge costs 186,800 VM cycles, and its WHIR opening accounts for 55 percent of that. A shared opening from the first level saves 32,800 cycles per child, about 17.6 percent, yet for 1,500 signatures the design is still 2.4 percent slower at the slot deadline than the tuned baseline.
The most practical finding is a configuration rule. Aggregating 1,500 signatures as five leaves of 300 instead of six of 250 keeps a merge node below a size step that makes it 1.4 to 1.8 times slower, cutting the deadline from 3.11 to 2.24 seconds. The authors note a scope limit: an accumulator would have to carry about 1 GiB of witness instead of a 265 KiB proof, so gossiped objects stay leanVM proofs.
Retold from Ethereum Research. This is a summary in our own words; follow the link for the original reporting.