An efficient 2-party private function evaluation protocol based on half gates

Warning The system is temporarily closed to updates for reporting purpose.

Bingöl, Muhammed Ali and Biçer, Osman and Kiraz, Mehmet Sabir and Levi, Albert (2018) An efficient 2-party private function evaluation protocol based on half gates. Computer Journal . ISSN 0010-4620 (Print) 1460-2067 (Online) Published Online First https://doi.org/10.1093/comjnl/bxy136

WarningThere is a more recent version of this item available.

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1093/comjnl/bxy136


Private function evaluation (PFE) is a special case of secure multi-party computation (MPC), where the function to be computed is known by only one party. PFE is useful in several real-life applications where an algorithm or a function itself needs to remain secret for reasons such as protecting intellectual property or security classification level. In this paper, we focus on improving 2-party PFE based on symmetric cryptographic primitives. In this respect, we look back at the seminal PFE framework presented by Mohassel and Sadeghian at Eurocrypt’13. We show how to adapt and utilize the well-known half gates garbling technique (Zahur et al., Eurocrypt’15) to their constant-round 2-party PFE scheme. Compared to their scheme, our resulting optimization significantly improves the efficiency of both the underlying Oblivious Evaluation of Extended Permutation (OEP) and secure 2-party computation (2PC) protocols, and yields a more than 40% reduction in overall communication cost (the computation time is also slightly decreased and the number of rounds remains unchanged).

Item Type:Article
Uncontrolled Keywords:Cryptographic protocol; Private function evaluation; Secure multi-party computation; Communication and computation complexity
ID Code:36913
Deposited By:Muhammed Ali Bingöl
Deposited On:25 Mar 2019 11:38
Last Modified:23 Aug 2019 15:04

Available Versions of this Item

Repository Staff Only: item control page