Dishonest Majority Multi-Verifier Zero-Knowledge Proofs

ePrint Report: Dishonest Majority Multi-Verifier Zero-Knowledge Proofs

Daniel Escudero, Antigoni Polychroniadou, Yifan Song, Chenkai Weng

In this work we study the efficiency of Zero-Knowledge (ZK) arguments of knowledge, particularly exploring Multi-Verifier ZK (MVZK) protocols as a midway point between Non-Interactive ZK and Designated-Verifier ZK, offering versatile applications across various domains. We introduce a new MVZK protocol designed for the preprocessing model, allowing any constant fraction of verifiers to be corrupted, potentially colluding with the prover. Our contributions include the first …

applications daniel domains efficiency eprint report knowledge non point protocols report song study work