garble

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]

References

1. A Pragmatic Introduction to Secure Multi-Party Computation
2. Two Halves Make a Whole: Reducing Data Transfer in Garbled Circuits using Half Gates
3. Fast Garbling of Circuits Under Standard Assumptions