Paper 2009/124

Practical Secure Evaluation of Semi-Private Functions

Annika Paus, Ahmad-Reza Sadeghi, and Thomas Schneider

Abstract

Two-party Secure Function Evaluation (SFE) is a very useful cryptographic tool which allows two parties to evaluate a function known to both parties on their private (secret) inputs. Some applications with sophisticated privacy needs require the function to be known only to one party and kept private (hidden) from the other one. However, existing solutions for SFE of private functions (PF-SFE) deploy Universal Circuits (UC) and are still very inefficient in practice. In this paper we bridge the gap between SFE and PF-SFE with SFE of what we call {\em semi-private functions} (SPF-SFE), i.e., one function out of a given class of functions is evaluated without revealing which one. We present a general framework for SPF-SFE allowing a fine-grained trade-off and tuning between SFE and PF-SFE covering both extremes. In our framework, semi-private functions can be composed from several privately programmable blocks (PPB) which can be programmed with one function out of a class of functions. The framework allows efficient and secure embedding of constants into the resulting circuit to improve performance. To demonstrate practicability of the framework we have implemented a compiler for SPF-SFE based on the Fairplay SFE framework. SPF-SFE is sufficient for many practically relevant privacy-preserving applications, such as privacy-preserving credit checking which can be implemented using our framework and compiler as described in the paper.

Note: FairplaySPF is available online at http://www.trust.rub.de/FairplaySPF now.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. ACNS 2009
Keywords
SFE of semi-private functionsYao's protocoltopologyoptimizationcompilerprivacy
Contact author(s)
thomas schneider @ trust rub de
History
2009-03-23: last of 2 revisions
2009-03-20: received
See all versions
Short URL
https://ia.cr/2009/124
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/124,
      author = {Annika Paus and Ahmad-Reza Sadeghi and Thomas Schneider},
      title = {Practical Secure Evaluation of Semi-Private Functions},
      howpublished = {Cryptology ePrint Archive, Paper 2009/124},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/124}},
      url = {https://eprint.iacr.org/2009/124}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.