A collection of scripts implementing garbled circuit optimizations, for educational use.
| File | Description |
|---|---|
classical.py |
Yao's classical protocol [1, §3.1] |
point_and_permute.py |
Point-and-permute [1, §3.1] |
row_reduction.py |
4-to-3 row reduction [1, §4.1.1] |
free_xor.py |
FreeXOR [1, §4.1.2] |
| Half-gates [1, §4.1.3; 2] | |
| Low-cost XOR [3, §3] | |
| 4-to-2 row reduction [3, §4] |