Title
ARM2GC: Succinct Garbled Processor for Secure Computation
Abstract
We present ARM2GC, a novel secure computation framework based on Yao's Garbled Circuit (GC) protocol and the ARM processor. It allows users to develop privacy-preserving applications using standard high-level programming languages (e.g., C) and compile them using off-the-shelf ARM compilers, e.g., gcc-arm. The main enabler of this framework is the introduction of SkipGate, an algorithm that dynamically omits the communication and encryption cost of a gate when its output is independent of the private data. SkipGate greatly enhances the performance of ARM2GC by omitting costs of the gates associated with the instructions of the compiled binary, which is known by both parties involved in the computation. Our evaluation on benchmark functions demonstrates that ARM2GC outperforms the prior best solution by 156×.
Year
DOI
Venue
2019
10.1145/3316781.3317777
Proceedings of the 56th Annual Design Automation Conference 2019
Keywords
Field
DocType
ARM, Privacy-Preserving Computation, Secure Processor, Yao's Garbled Circuit
ARM architecture,Secure multi-party computation,Computer science,Encryption,Compiler,Real-time computing,Computer engineering,Computation,Binary number
Journal
Volume
ISBN
Citations 
abs/1902.02908
978-1-4503-6725-7
4
PageRank 
References 
Authors
0.40
22
5
Name
Order
Citations
PageRank
Ebrahim M. Songhori11068.05
M. Sadegh Riazi292.51
Siam U. Hussain3696.04
Ahmad-reza Sadeghi45463334.69
Farinaz Koushanfar53055268.84