Paper 2016/067

OPFE: Outsourcing Computation for Private Function Evaluation

Henry Carter and Patrick Traynor


Outsourcing secure multiparty computation(SMC) protocols has allowed resource-constrained devices to take advantage of these developing cryptographic primitives with great efficiency. While the existing constructions for outsourced SMC guarantee input and output privacy, they require that all parties know the function being evaluated. Thus, stronger security guarantees are necessary in applications where the function itself needs to be kept private. We develop the first linear-complexity protocols for outsourcing private function evaluation (PFE), a subset of SMC protocols that provide both input and function privacy. Assuming a semi-honest function holder, we build on the most efficient two-party PFE constructions to develop outsourced protocols that are secure against a semi-honest, covert, or malicious Cloud server and malicious mobile devices providing input to the function. Our protocols require minimal symmetric key operations and only two rounds of communication from the mobile participants. As a secondary contribution, we develop a technique for combining public and private sub-circuits in a single computation called partially-circuit private (PCP) garbling. This novel garbling technique allows us to apply auxiliary circuits to check for malicious behavior using only free-XOR overhead gates rather than the significantly more costly PFE gate construction. These protocols demonstrate the feasibility of outsourced PFE and provide a first step towards developing privacy-preserving applications for use in Cloud computing.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Minor revision. International Journal of Information and Computer Security (IJICS), 11(6):525-561, 2019
private function evaluationgarbled circuitsserver-assisted cryptography
Contact author(s)
carterh @ gatech edu
2019-11-01: revised
2016-01-26: received
See all versions
Short URL
Creative Commons Attribution


      author = {Henry Carter and Patrick Traynor},
      title = {OPFE: Outsourcing Computation for Private Function Evaluation},
      howpublished = {Cryptology ePrint Archive, Paper 2016/067},
      year = {2016},
      doi = {10.1504/ijics.2019.103052},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.