https://github.com/stong/mpc-from-scratch
A Python implementation of Garbled Circuits MPC protocol
https://github.com/stong/mpc-from-scratch
garbled-circuits mpc
Last synced: 19 days ago
JSON representation
A Python implementation of Garbled Circuits MPC protocol
- Host: GitHub
- URL: https://github.com/stong/mpc-from-scratch
- Owner: stong
- Created: 2024-01-02T01:22:01.000Z (over 1 year ago)
- Default Branch: master
- Last Pushed: 2024-02-07T04:09:38.000Z (over 1 year ago)
- Last Synced: 2024-05-02T04:00:25.116Z (about 1 year ago)
- Topics: garbled-circuits, mpc
- Language: Python
- Homepage:
- Size: 51.8 KB
- Stars: 56
- Watchers: 3
- Forks: 4
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Read the full blog post here
https://www.zellic.io/blog/mpc-from-scratch/
# MPC from Scratch
A toy, educational implementation of [Garbled Circuit protocol](https://en.wikipedia.org/wiki/Garbled_circuit) from scratch in Python
Note: this uses TEXTBOOK cryptography and textbook RSA for illustrative purposes. Don't use it in production
Circuit synthesis is done using Yosys. It synthesizes circuit.v (high level logic) into out.v which is only gate level logic. Then the MPC implementation uses a hacky Verilog parser to get the circuit