Loading...

MISC: multi-input secure two-party computation

Taheri, F ; Sharif University of Technology | 2023

0 Viewed
  1. Type of Document: Article
  2. DOI: 10.22042/isecure.2023.323624.745
  3. Publisher: Iranian Society of Cryptology , 2023
  4. Abstract:
  5. Secure multi-party computation (MPC) allows a group of parties to compute a function on their private inputs securely. Classic MPC protocols for two parties use Yao’s garbled circuit (GC) or the Goldreich-Micali-Wigderson (GMW) protocol. In this paper, we propose MISC, a multi-input secure computation protocol, by combining GC and GMW in a novel way. MISC can evaluate multi-input AND gates, which can reduce the round complexity. Moreover, MISC reduces the communication overhead by 1.7× and 2.4× for 2-input and by 2× and 2.8× for 4-input AND gates compared to the state-of-the-art GMW-style and GC-style protocols, respectively. In order to use the MISC efficiently in different applications, we redesign common building blocks with multi-input AND gates such as Equality checking, Maxpool, Comparison, and Argmax/Argmin. Results on privacy-preserving applications, e.g., circuit-based private set intersection (PSI) and private machine learning (CNN inference), show that compared to GMW, MISC improves the total communication overhead by 3× and the total run time by 1.5×. © 2023 ISC. All rights reserved
  6. Keywords:
  7. Garbled circuits ; GMW protocol ; Oblivious transfer ; Privacy-preserving applications ; Secure function evaluation
  8. Source: ISeCure ; Volume 15, Issue 2 , 2023 ; 20082045 (ISSN)
  9. URL: https://www.isecure-journal.com/article_170893.html