Publication:
The Role of Interaction and Common Randomness in Two-User Secure Computation

Loading...
Thumbnail Image
Identifiers
Publication date
2018-08
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
IEEE
Impact
Google Scholar
Export
Research Projects
Organizational Units
Journal Issue
Abstract
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 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)
Keywords
Bibliographic 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.