Year: 2017
Type: conference-paper
Abstract: We present a high-assurance software stack for secure function evaluation (SFE). Our stack consists of three components: i. a verified compiler (CircGen) that translates C programs into Boolean circuits; ii. a verified implementation of Yao's SFE protocol based on garbled circuits and oblivious transfer; and iii. transparent application integration and communications via FRESCO, an open-source framework for secure multiparty computation (MPC). CircGen is a general purpose tool that builds on CompCert, a verified optimizing compiler for C. It can be used in arbitrary Boolean circuit-based cryptography deployments. The security of our SFE protocol implementation is formally verified using EasyCrypt, a tool-assisted framework for building high-confidence cryptographic proofs, and it leverages a new formalization of garbled circuits based on the framework of Bellare, Hoang, and Rogaway (CCS 2012). We conduct a practical evaluation of our approach, and conclude that it is competitive with state-of-the-art (unverified) approaches. Our work provides concrete evidence of the feasibility of building efficient, verified, implementations of higher-level cryptographic systems. All our development is publicly available.
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Awards: G1167214205, G1516346500, G1578237752, G1763632427, Academic Centre of Excellence in Cyber Security Research - University of Surrey, G2560523299, A designar, UID/EEA/50014 .: INESC TEC ? INESC Tecnologia e Ciência, G3244141788, G3840324753, G3891694003, INESC TEC – INESC Tecnologia e Ciência, G4724859719, G491858407, G4970457988, G5074959871, G5224927334, G5677667711, G5855171676, G6429998672, G6433882405
OpenAlex ID: W2760303343
