Citation:
Kurri, G.R., Ravi, J. y Prabhakaran, V. M. (2018). The Role of Interaction and Common Randomness in Two-User Secure Computation. In 2018 IEEE International Symposium on Information Theory (ISIT), pp.591-595.
xmlui.dri2xhtml.METS-1.0.item-contributor-funder:
European Commission
Sponsor:
Gowtham R. Kurri was supported by a travel fellowship
from the Sarojini Damodaran Foundation. This work was done
while Jithin Ravi was at Tata Institute of Fundamental Research.
He has received funding from ERC grant 714161.
We consider interactive computation of randomized functions between two users with the following privacy requirement: the interactive communication should not reveal to either user any extra information about the other user's input and output other than what cWe consider interactive computation of randomized functions between two users with the following privacy requirement: the interactive communication 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.[+][-]
Description:
This paper has been presented at : 2018 IEEE International Symposium On Information Theory (ISIT)