@powdr_labs
powdr labs
2 months
In our latest article about powdr autoprecompiles, we ask ourselves 2 questions: - Can we make manually written precompiles obsolete? - How do autoprecompiles improve the state-of-the-art of ZK proofs for Ethereum block verification? More in the article or below👇
1
4
31

Replies

@powdr_labs
powdr labs
2 months
2/9 Full article:
1
0
5
@powdr_labs
powdr labs
2 months
3/9 Isolated benchmarks comparing autoprecompiles to existing precompiles in @openvm_org: - Keccak, U256: faster than manual precompiles! - SHA: autoprecompiles achieve close performance to manual. - EC/ECDSA: manual precompiles are faster, likely more hints could close the gap.
1
0
4
@powdr_labs
powdr labs
2 months
4/9 When benchmarking Ethereum block verification, we consider two scenarios: - Use autoprecompiles next to existing manual precompiles. - Do not use any manual precompiles.
1
0
4
@powdr_labs
powdr labs
2 months
5/9 In the first case, autoprecompiles already provide a 1.37x advantage over using vanilla OpenVM, including recursion!
1
0
4
@powdr_labs
powdr labs
2 months
6/9 We stop at 100 autoprecompiles above due to restrictions on recursion, which could be solved by a different proving system. We report results without recursion also for larger numbers of autoprecompiles. With 1000 autoprecompiles, we achieve a 1.84x speedup!
1
0
4
@powdr_labs
powdr labs
2 months
7/9 Finally, we removed all OpenVM precompiles from the guest program, simulating a world where they don't exist. We achieve a 2.62x improvement (with recursion) over software. As ECDSA is a major workload when verifying Ethereum blocks, OpenVM precompiles achieve better times.
1
0
4
@powdr_labs
powdr labs
2 months
8/9 Our experiments hint that manual precompiles can be made mostly obsolete sooner than later, eliminating a huge amount of engineering effort and security risk.
1
1
4
@powdr_labs
powdr labs
2 months
9/9 ZK proofs for Ethereum block verification: - 1.37x improvement today with recursion. - 1.84x improvement on app proofs. This will keep improving and we’re confident that we can eventually double the proving speed of Ethereum block verification with autoprecompiles alone!
1
2
5