✳flâneur — a map of the web's best reading

A Gentle Introduction to the MPC-in-the-Head Transformation - ZKSecurity

blog.zksecurity.xyz · 2,639 words · saved by 1 readers

In this post, we will examine one of the most interesting ways to construct zero-knowledge proofs: the MPC-in-the-Head transformation. This was first introduced in the 2007 paper Zero-knowledge from secure multiparty computation, and it is often referred to as the IKOS transformation, from the initials of the authors of the paper. The transformation allows us to construct a zero-knowledge proof system from any MPC protocol, which is treated as a black-box. We will explore the intuition behind MPC protocols and the original transformation technique, and discuss how this construction can be applied to develop post-quantum signature schemes. Secure Multi-Party computation (MPC) is a cryptographic technique that allows multiple parties to securely compute a function collectively. Each party holds its own private input, and the goal is to compute a designated function over all the private inputs. At the end of the protocol, each party should learn only the output of the function and nothing

In this post, we will examine one of the most interesting ways to construct zero-knowledge proofs: the MPC-in-the-Head transformation. This was first introduced in the 2007 paper Zero-knowledge from secure multiparty computation , and it is often referred to as the IKOS transformation, from the initials of the authors of the paper. The transformation allows us to construct a zero-knowledge proof system from any MPC protocol, which is treated as a black-box. We will explore the intuition behind MPC protocols and the original transformation technique, and discuss how this construction can be app

Explore this link on the map →

saved by

related reading