Beyond MPC-in-the-Head: Black-Box Constructions of Short Zero-Knowledge Proofs

ePrint Report: Beyond MPC-in-the-Head: Black-Box Constructions of Short Zero-Knowledge Proofs

Carmit Hazay, Muthuramakrishnan Venkitasubramaniam, Mor Weiss

In their seminal work, Ishai, Kushilevitz, Ostrovsky, and Sahai (STOC`07) presented the MPC-in-the-Head paradigm, which shows how to design Zero-Knowledge Proofs (ZKPs) from secure Multi-Party Computation (MPC) protocols. This paradigm has since then revolutionized and modularized the design of efficient ZKP systems, with far-reaching applications beyond ZKPs. However, to the best of our knowledge, all previous instantiations relied on fully-secure MPC protocols, and have …

beyond box computation design eprint report head knowledge mpc paradigm party protocols report work zkps