zkTree: a zk recursion tree with ZKP membership proofs

ePrint Report: zkTree: a zk recursion tree with ZKP membership proofs

Sai Deng, Bo Du

We present zkTree, a general description of a tree constructed by recursively verifying children's zero-knowledge (zk) proofs (ZKPs) in a parent ZKP node with the ability to fetch a membership proof of user supplied zk proofs. We also describe a construction pipeline such that zkTree can be built and verified on chain with constant gas cost and low data processing pipeline cost. zkTree makes ZKP …

children construction cost eprint report fetch gas general knowledge node pipeline recursion report sai verified