Interactive Secure Function Computation

12/10/2018
by   Deepesh Data, et al.
0

We consider interactive computation of randomized functions between two users with the following privacy requirement: the interaction should not reveal to either user any extra information about the other user's input and output other than what can be inferred from the user's own input and output. We also consider the case where privacy is required against only one of the users. For both cases, we give single-letter expressions for feasibility and optimal rates of communication. Then we discuss the role of common randomness and interaction in both privacy settings.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset