Read original ↗
newsHacker NewsTrust 72 · CommunityPublished yesterdayLive · yesterday

Show HN: zkGolf, competitive optimization of formally verified circuits.

Zero-Knowledge Proofs (ZKPs) let an untrusted proved show that computation was executed correctly without revealing the inputs to the verifier. However to prove anything, the computation first has to be expressed as a circuit: a system of polynomial equations (constraints) over a finite field. Circuits are the assembly language of zk and every constraint costs prover (and sometimes verifier) time, so production circuits are aggressively hand-optimized. Over the last months, we have been ex