Concrete efficiency improvements for multiparty garbling with an honest majority

Aner Ben-Efraim, Eran Omri

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Secure multiparty computation is becoming a necessary component in many real-world systems. The efficiency of secure two-party protocols has improved tremendously in the last decade, making such protocols efficient enough for many real-world applications. Recently, much attention is being diverted to making secure multiparty computation (for more than two parties) truly practical as well. In particular, the last couple of years saw a resurgence of interest in constant round secure protocols, based on the multiparty garbling paradigm of Beaver et al. (STOC 1990). Such protocols generally offer improved performance in high latency networks, such as the internet. In this paper we consider the case where a majority of the parties are honest, and construct highly efficient constant round protocols for both the semi-honest setting and the malicious setting. Our protocols in the semi-honest setting significantly improve over the recent multiparty garbling protocols for honest majority of Ben Efraim et al. (ACM CCS 2016), both in asymptotic complexity and in concrete running time. In the malicious setting, we consider security with abort when assuming more than 2/3 of the parties are honest. We show that by assuming the existence of simple preprocessing primitives, which do not require knowledge of the computed function, we get malicious security at almost the same cost as semi-honest security. I.e., the function dependent preprocessing and the online phase are almost identical to the semi-honest setting. We ran experiments to measure the effect of our optimizations and to show that our protocols compete with the state-of-the-art constant round protocols.

Original languageEnglish
Title of host publicationProgress in Cryptology – LATINCRYPT 2017 - 5th International Conference on Cryptology and Information Security in Latin America, Revised Selected Papers
EditorsTanja Lange, Orr Dunkelman
PublisherSpringer Verlag
Pages289-308
Number of pages20
ISBN (Print)9783030252823
DOIs
StatePublished - 1 Jan 2019
Event5th International Conference on Cryptology and Information Security in Latin America, LATINCRYPT 2017 - Havana, Cuba
Duration: 20 Sep 201722 Sep 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11368 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Conference on Cryptology and Information Security in Latin America, LATINCRYPT 2017
Country/TerritoryCuba
CityHavana
Period20/09/1722/09/17

Keywords

  • Concrete efficiency
  • Constant round MPC
  • Garbled circuits
  • Honest majority

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Concrete efficiency improvements for multiparty garbling with an honest majority'. Together they form a unique fingerprint.

Cite this