GuildOfWeavers / distaff

Zero-knowledge virtual machine written in Rust
MIT License
244 stars 44 forks source link

Add grinding to proof generation #3

Closed bobbinth closed 4 years ago

bobbinth commented 4 years ago

Currently, query positions are derived pseudo-randomly from roots of Merkle trees. Instead, we should derive them for root || nonce where nonce meets a configurable PoW parameter. This will improve proof security without increasing proof size.

Might make sense to do this after #1 is addressed.