We propose Gate Evaluation Secret Sharing (GESS) - a new kind of secret sharing, designed for use in secure function evaluation (SFE) with minimal interaction. The resulting simple and powerful GESS approach to SFE is a generalization of Yao's garbled circuit technique. We give efficient GESS schemes for evaluating binary gates and prove (almost) matching lower bounds. We give a more efficient information-theoretic reduction of SFE of a boolean formula F to oblivious transfer. Its complexity is ≈ ∑ di2 where di is the depth of the i-th leaf of F. © International Association for Cryptologic Research 2005.
CITATION STYLE
Kolesnikov, V. (2005). Gate evaluation secret sharing and secure one-round two-party computation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3788 LNCS, pp. 136–155). https://doi.org/10.1007/11593447_8
Mendeley helps you to discover research relevant for your work.