Explaining Yao's Garbled Circuits - Cronokirby
Yao’s Garbled Circuits is a Cryptographic scheme that allows two parties with secret inputs to evaluate an arbitrary function on those inputs, without revealing them to each other. As far as I can tell, the protocol was first described orally by Andrew Yao in 1986, but the first written description was in the subsequent How to Play Any Mental Game paper, by Goldreich, Micali, and Wigderson. But, I’m not an academic historian, so take this with a grain of salt, and feel free to correct me on Twitter if you know better. I first heard about this scheme last summer, and like so many things in Cryptography, it seemed quite mysterious to me at the time. And just like so many of those things, it turned out to be a lot simpler than I expected; hopefully this post can impart a bit of that feeling to you as well. Garbled Circuits are a special case of a more general idea called (secure) Multi-Party Computation (MPC). The premise is that you have a group of parties 𝑃 1 , … , 𝑃 𝑛 P 1 ,…,P
Redirecting... Redirecting...
related reading
- A Gentle Introduction to Yao's Garbled Circuitsweb.mit.edu
- ch3-fundamentalprotocols.pdfsecurecomputation.org
- Secure multi-party computation - Wikipediaen.wikipedia.org
- New Ways to Garble Arithmetic Circuitssimons.berkeley.edu
- Zero Knowledge Proofs: An illustrated primer – A Few Thoughts on Cryptographic Engineeringblog.cryptographyengineering.com
- Mosaic: Practical Malicious Security for Garbled Circuits on Bitcoineprint.iacr.org
- Faster Secure Two-Party Computation in the Single-Execution Settingeprint.iacr.org
- Zero-knowledge proof - Wikipediaen.wikipedia.org
- ProofsArgsAndZK.pdfpeople.cs.georgetown.edu
- Antichain Winternitz: Guaranteed Garbled-Circuit Label Revelation on Bitcoin with Permissionless Recoveryeprint.iacr.org
- Homomorphic encryption - Wikipediaen.wikipedia.org
- Shtetl-Optimized >> Blog Archive >> Quantum computing bombshells that are not April Foolsscottaaronson.blog