A Practical Universal Circuit Construction and Secure Evaluation of Private Functions

  • Authors:
  • Vladimir Kolesnikov;Thomas Schneider

  • Affiliations:
  • Bell Laboratories, , USA NJ 07974;Dept. of Comp. Sci., University of Erlangen-Nuremberg, Germany

  • Venue:
  • Financial Cryptography and Data Security
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider general secure function evaluation (SFE) of private functions(PF-SFE). Recall, privacy of functions is often most efficiently achieved by general SFE [18,19,10] of a Universal Circuit (UC).Our main contribution is a new simple and efficient UC construction. Our circuit UCk, universal for circuits of kgates, has size ~1.5 klog2kand depth ~klogk. It is up to 50% smaller than the best UC (of Valiant [16], of size ~19klogk) for circuits of size up to ≈ 5000 gates.Our improvement results in corresponding performance improvement of SFE of (small) private functions. Since, due to cost, only small circuits (i.e. We implement PF-SFE based on our UC and Fairplay SFE system [11].