How to Solve any Protocol Problem - An Efficiency Improvement


to compute the value f(x 1 ; :::; x n), where f is a predetermined function. Loosely speaking, an n-party protocol for this purpose has maximum privacy if whatever a subset of the users can eeciently compute when participating in the protocol, they can also compute from their local inputs and the value f(x 1 ; :::; x n). Recently, Goldreich, Micali and… (More)
DOI: 10.1007/3-540-48184-2_6


Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.


Citations per Year

103 Citations

Semantic Scholar estimates that this publication has 103 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics