Download now Free registration required
Secure multi-party computation is a central problem in modern cryptography. An important sub-class of this are problems of the following form: Alice and Bob desire to produce sample(s) of a pair of jointly distributed random variables. Each party must learn nothing more about the other party's output than what its own output reveals. To aid in this, they have available a set up - correlated random variables whose distribution is different from the desired distribution - as well as unlimited noiseless communication. In this paper, the authors present an upperbound on how efficiently a given set up can be used to produce samples from a desired distribution.
- Format: PDF
- Size: 497.22 KB