Cryptology ePrint Archive: Report 2022/202
Through the Looking-Glass: Benchmarking Secure Multi-Party Computation Comparisons for ReLU's
Abdelrahaman Aly and Kashif Nawaz and Eugenio Salazar and Victor Sucasas
Abstract: Comparisons are a basic component of Rectified Linear Unit functions (ReLU's), ever more present in Machine Learning and specifically in Neural Networks. Motivated by the increasing interest on privacy-preserving Artificial Intelligence, we explore the state of the art of Multi-Party Computation (MPC) protocols for privacy preserving comparisons. We then introduce constant round variations of these protocols, which are compatible with customary fixed point arithmetic over MPC and, geared towards realistic ReLU implementations. Furthermore, we provide novel constructions, inspired by commonly used comparison protocols equipped with state of the art elements. We translate these results into practice and provide an open source library, compatible with current MPC software tools, showcasing our contribution. We include a comprehensive benchmarking on various adversarial settings. Finally, we offer conclusions about the viability of our protocols, when adopted for privacy-preserving Machine Learning.
Category / Keywords: applications / Secure Multiparty Computation, Privacy Preserving Machine Learning, Applied Cryptography, ReLU Functions
Date: received 18 Feb 2022, last revised 9 Mar 2022
Contact author: abdelrahaman aly at gmail com
Available format(s): PDF | BibTeX Citation
Note: Fixing typos, in affiliation, introduced in the last update
Version: 20220309:095652 (All versions of this report)
Short URL: ia.cr/2022/202
[ Cryptology ePrint archive ]