awesome-garbling

A curated list of resources about garbling schemes and garbling protocols

Classics

• Yao's GC: How to generate and exchange secret: In 27th FOCS, pages 162–167. IEEE Computer Society Press, October 1986.
• "The BMR": The round complexity of secure protocols: paper

Garbled Circuit (GC) size optimizations

• Privacy preserving auctions and mechanism design: paper
• Secure Two-Party Computation is Practical: paper
• The Free-XOR paper: Improved garbled circuit: Free xor gates and applications: paper
• FleXOR: Flexible garbling for XOR gates that beats free-XOR.paper
• Fast Garbling of Circuits Under Standard Assumptions: paper
• Two Halves Make a Whole: Reducing Data Transfer in Garbled Circuits using Half Gates: paper

Arithmetic garbling

• An algebraic approach to garbling: slides and talk
• How to garble arithmetic circuits: paper

Security against malicious adversaries

• LEGO for two-party secure computation: paper

Garbled Circuit (GC) efficient synthesis

• TinyGarble: Highly Compressed and Scalable Sequential Garbled Circuits paper

GC-based Machine Learning

• Garbled Neural Networks are Practical: paper
• DeepSecure: Scalable Provably-Secure Deep Learning: paper
• Chameleon: A hybrid secure computation framework for machine learning applications: paper
• Generalized universal circuits for secure evaluation of private functions with application to data classification: paper
• Xonn: Xnor-based oblivious deep neural network inference. paper
• SIRNN: A Math Library for Secure RNN Inference. paper