Sökning: onr:"swepub:oai:research.chalmers.se:4e17104e-4b86-4049-8458-5d6849f1d1be" >
The Capacity of Sin...
The Capacity of Single-Server Weakly-Private Information Retrieval
-
- Lin, Hsuan Yin (författare)
- Simula UiB
-
- Kumar, Siddhartha (författare)
- Simula UiB
-
- Rosnes, Eirik (författare)
- Simula UiB
-
visa fler...
-
- Graell I Amat, Alexandre, 1976 (författare)
- Simula UiB,Chalmers tekniska högskola,Chalmers University of Technology
-
- Yaakobi, Eitan (författare)
- Technion – Israel Institute of Technology
-
visa färre...
-
(creator_code:org_t)
- 2020
- 2020
- Engelska.
-
Ingår i: IEEE International Symposium on Information Theory - Proceedings. - 2157-8095. ; 2020-June, s. 1053-1058
- Relaterad länk:
-
https://research.cha...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- Weakly-private information retrieval (WPIR) is a variant of the private information retrieval problem in which a user wants to efficiently retrieve a file stored across a set of servers while tolerating some information leakage on the identity of the requested file to the servers. In this paper, we consider WPIR from a single-server database where the information leakage is measured in terms of the mutual information (MI) or maximal leakage (MaxL) privacy metrics. In particular, we establish a connection between the WPIR problem and rate-distortion theory, and fully characterize the optimal tradeoff between the download cost and the allowed information leakage under the MI and MaxL metrics, settling the single-server WPIR capacity.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Telekommunikation (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Telecommunications (hsv//eng)
- SAMHÄLLSVETENSKAP -- Medie- och kommunikationsvetenskap -- Biblioteks- och informationsvetenskap (hsv//swe)
- SOCIAL SCIENCES -- Media and Communications -- Information Studies (hsv//eng)
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Kommunikationssystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Communication Systems (hsv//eng)
Publikations- och innehållstyp
- kon (ämneskategori)
- ref (ämneskategori)
Hitta via bibliotek
Till lärosätets databas