Paper 2020/1181
TinyGarble2: Smart, Efficient, and Scalable Yao’s Garble Circuit
Siam Hussain, Baiyu Li, Farinaz Koushanfar, and Rosario Cammarota
Abstract
We present TinyGarble2 – a C++ framework for privacy-preserving computation through the Yao’s Garbled Circuit (GC) protocol in both the honest-but-curious and the malicious security models. TinyGarble2 provides a rich library with arithmetic and logic building blocks for developing GC-based secure applications. The framework offers abstractions among three layers: the C++ program, the GC back-end and the Boolean logic representation of the function being computed. TinyGarble2 thus allowing the most optimized versions of all pertinent components. These abstractions, coupled with secure share transfer among the functions make TinyGarble2 the fastest and most memory-efficient GC framework. In addition, the framework provides a library for Convolutional Neural Networks (CNN). Our evaluations show that TinyGarble2 is the fastest among the current end-to-end GC frameworks while also being scalable in terms of memory footprint. Moreover, it performs 18× faster on the CNN LeNet-5 compared to the existing scalable frameworks.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Published elsewhere. 2020 ACM Workshop on Privacy-Preserving Machine Learning in Practice (PPMLP'20)
- DOI
- 10.1145/3411501.3419433
- Keywords
- PrivacySecure Multi-Party Computation (MPC)Secure Function Evaluation (SFE)Yao's Garbled Circuit (GC)Secure Neural Network Inference
- Contact author(s)
- siamumar @ ucsd edu
- History
- 2020-09-30: received
- Short URL
- https://ia.cr/2020/1181
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/1181,
author = {Siam Hussain and Baiyu Li and Farinaz Koushanfar and Rosario Cammarota},
title = {{TinyGarble2}: Smart, Efficient, and Scalable Yao’s Garble Circuit},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/1181},
year = {2020},
doi = {10.1145/3411501.3419433},
url = {https://eprint.iacr.org/2020/1181}
}
