On the Information Leakage in Private Information Retrieval Systems

Tao Guo, Ruida Zhou, Chao Tian

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 leak…