TinyGarble: Highly Compressed and Scalable Sequential Garbled Circuits

  title={TinyGarble: Highly Compressed and Scalable Sequential Garbled Circuits},
  author={Ebrahim M. Songhori and Siam U. Hussain and Ahmad-Reza Sadeghi and Thomas Schneider and Farinaz Koushanfar},
  journal={2015 IEEE Symposium on Security and Privacy},
We introduce Tiny Garble, a novel automated methodology based on powerful logic synthesis techniques for generating and optimizing compressed Boolean circuits used in secure computation, such as Yao's Garbled Circuit (GC) protocol. Tiny Garble achieves an unprecedented level of compactness and scalability by using a sequential circuit description for GC. We introduce new libraries and transformations, such that our sequential circuits can be optimized and securely evaluated by interfacing with… CONTINUE READING
Highly Cited
This paper has 104 citations. REVIEW CITATIONS
69 Citations
68 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 69 extracted citations

104 Citations

Citations per Year
Semantic Scholar estimates that this publication has 104 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 68 references

Similar Papers

Loading similar papers…