Research Proposal & Literature Review - Zero-Knowledge Proofs
Proposal and review on using zk-SNARK-based zero-knowledge proofs to verify complex actions in decentralised Bayesian games (e.g., poker) without leaking private information.
Research problem: How can zero-knowledge proofs (particularly zk-SNARKs) be applied to decentralised Bayesian games with complex rules?
Overview: This work outlines a system where players prove move validity without revealing hidden information, discusses practical zk-SNARK workflows (circuits → R1CS → QAP → proof/verify), and considers design choices for on-chain verification and smart-contract setup. It also explores tuning verification rigour with an additional “experience level” parameter to balance soundness and performance in realistic gameplay.
Highlights
- Motivation and background for interactive vs. non-interactive ZKPs and why zk-SNARKs fit decentralised games.
- End-to-end pipeline for proof generation and verification, targeting on-chain verification.
- Design considerations for trusted setup, data feeds, and efficiency trade-offs.