Sökning: id:"swepub:oai:research.chalmers.se:b72887e2-e7d1-4189-9df7-a0c29123ebde" >
Multi-Server Weakly...
Multi-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
-
- Yaakobi, Eitan (författare)
- Technion – Israel Institute of Technology
-
visa färre...
-
(creator_code:org_t)
- 2022
- 2022
- Engelska.
-
Ingår i: IEEE Transactions on Information Theory. - 0018-9448 .- 1557-9654. ; 68:2, s. 1197-1219
- Relaterad länk:
-
https://doi.org/10.1...
-
visa fler...
-
https://research.cha...
-
visa färre...
Abstract
Ämnesord
Stäng
- Private information retrieval (PIR) protocols ensure that a user can download a file from a database without revealing any information on the identity of the requested file to the servers storing the database. While existing protocols strictly impose that no information is leaked on the file’s identity, this work initiates the study of the tradeoffs that can be achieved by relaxing the perfect privacy requirement. We refer to such protocols as weakly-private information retrieval (WPIR) protocols. In particular, for the case of multiple noncolluding replicated servers, we study how the download rate, the upload cost, and the access complexity can be improved when relaxing the perfect privacy constraint. To quantify the information leakage on the requested file’s identity we consider mutual information (MI), worst-case information leakage, and maximal leakage (MaxL). We present two WPIR schemes, denoted by Scheme A and Scheme B, based on two recent PIR protocols and show that the download rate of the former can be optimized by solving a convex optimization problem. We also show that Scheme A achieves an improved download rate compared to the recently proposed scheme by Samy et al. under the so-called ϵ-privacy metric. Additionally, a family of schemes based on partitioning is presented. Moreover, we provide an information-theoretic converse bound for the maximum possible download rate for the MI and MaxL privacy metrics under a practical restriction on the alphabet size of queries and answers. For two servers and two files, the bound is tight under the MaxL metric, which settles the WPIR capacity in this particular case. Finally, we compare the performance of the proposed schemes and their gap to the converse bound.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Kommunikationssystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Communication Systems (hsv//eng)
Nyckelord
- Information retrieval
- Servers
- multiple servers
- Costs
- Complexity theory
- information leakage
- Privacy
- Capacity
- Measurement
- information-theoretic privacy
- Protocols
- private information retrieval
Publikations- och innehållstyp
- art (ämneskategori)
- ref (ämneskategori)
Hitta via bibliotek
Till lärosätets databas