On the Information Leakage in Private Information Retrieval Systems

09/25/2019
by   Tao Guo, et al.
0

We consider information leakage to the user in private information retrieval (PIR) systems. Information leakage can be measured in terms of individual message leakage or total leakage. Individual message leakage, or simply individual leakage, is defined as the amount of information that the user can obtain on any individual message that is not being requested, and the total leakage is defined as the amount of information that the user can obtain about all the other messages except the one being requested. In this work, we characterize the tradeoff between the minimum download cost and the individual leakage, and that for the total leakage, respectively. New codes are proposed to achieve these optimal tradeoffs, which are also shown to be optimal in terms of the message size. We further characterize the optimal tradeoff between the minimum amount of common randomness and the total leakage. Moreover, we show that under individual leakage, common randomness is in fact unnecessary when there are more than two messages.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/17/2021

Weakly Private Information Retrieval Under Rényi Divergence

Private information retrieval (PIR) is a protocol that guarantees the pr...
research
05/03/2022

Improved Weakly Private Information Retrieval Codes

We study the problem of weakly private information retrieval (W-PIR), wh...
research
03/19/2019

Capacity-Achieving Private Information Retrieval Codes from MDS-Coded Databases with Minimum Message Size

We consider constructing capacity-achieving linear codes with minimum me...
research
08/06/2018

Multi-Message Private Information Retrieval using Product-Matrix MSR and MBR Codes

Multi-message private information retrieval (MPIR) is an interesting var...
research
01/28/2022

Communication Cost of Two-Database Symmetric Private Information Retrieval: A Conditional Disclosure of Multiple Secrets Perspective

We consider the total (upload plus download) communication cost of two-d...
research
01/18/2019

The Conditional Information Leakage Given Eavesdropper's Received Signals in Wiretap Channels

Information leakage in Wyner's wiretap channel model is usually defined ...
research
11/30/2018

Thinging Machine applied to Information Leakage

This paper introduces a case study that involves data leakage in a bank ...

Please sign up or login with your details

Forgot password? Click here to reset