Garbled Circuits: Basic Scheme and Applicationsby@Vitalik
1,425 reads

Garbled Circuits: Basic Scheme and Applications

March 7th 2022
8m
by @Vitalik 1,425 reads
tldt arrow
Read on Terminal Reader
Read this story w/o Javascript

Too Long; Didn't Read

Garbled circuits are the simplest form of general-purpose "multi-party computation" (MPC) to wrap your head around. The scheme involves encrypting a circuit (meaning, a set of AND, OR... gates) which evaluates the function `f, which takes inputs from both parties. Also, Garbled circuits are potentially useful for many more things than just 2-of-2 computation. In this, we take example of two parties, Alice and Bob, who want to compute some function f(alice_inputs, bob_inputs), which takes inputs from both parties. Alice and Bob want to both learn the result of computing f, but Alice does not want Bob to learn her inputs, and Bob does not want Alice to learn his inputs.
featured image - Garbled Circuits: Basic Scheme and Applications
Vitalik Buterin HackerNoon profile picture

@Vitalik

Vitalik Buterin

Receive Stories from @Vitalik

react to story with heart

RELATED STORIES

L O A D I N G
. . . comments & more!