Assisted Common Information with Applications to Secure Two-Party Computation

Vinod Prabhakaran, Manoj Prabhakaran

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 sampl…