How to Hide Circuits in MPC an Efficient Framework for Private Function Evaluation

  • Payman Mohassel
  • Saeed Sadeghian
Conference paper

DOI: 10.1007/978-3-642-38348-9_33

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7881)
Cite this paper as:
Mohassel P., Sadeghian S. (2013) How to Hide Circuits in MPC an Efficient Framework for Private Function Evaluation. In: Johansson T., Nguyen P.Q. (eds) Advances in Cryptology – EUROCRYPT 2013. EUROCRYPT 2013. Lecture Notes in Computer Science, vol 7881. Springer, Berlin, Heidelberg

Abstract

We revisit the problem of general-purpose private function evaluation (PFE) wherein a single party P1 holds a circuit \(\mathcal{C}\), while each Pi for 1 ≤ i ≤ n holds a private input xi, and the goal is for a subset (or all) of the parties to learn \(\mathcal{C}(x_1, \ldots, x_n)\) but nothing else. We put forth a general framework for designing PFE where the task of hiding the circuit and securely evaluating its gates are addressed independently: First, we reduce the task of hiding the circuit topology to oblivious evaluation of a mapping that encodes the topology of the circuit, which we refer to as oblivious extended permutation (OEP) since the mapping is a generalization of the permutation mapping. Second, we design a subprotocol for private evaluation of a single gate (PFE for one gate), which we refer to as private gate evaluation (PGE). Finally, we show how to naturally combine the two components to obtain efficient and secure PFE.

We apply our framework to several well-known general-purpose MPC constructions, in each case, obtaining the most efficient PFE construction to date, for the considered setting. Similar to the previous work we only consider semi-honest adversaries in this paper.

Copyright information

© International Association for Cryptologic Research 2013

Authors and Affiliations

  • Payman Mohassel
    • 1
  • Saeed Sadeghian
    • 1
  1. 1.University of CalgaryCanada

Personalised recommendations