Title:
|
Optimized query forgery for private information retrieval
|
Author:
|
Rebollo Monedero, David; Forné Muñoz, Jorge
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica; Universitat Politècnica de Catalunya. SERTEL - Serveis Telemàtics |
Abstract:
|
We present a mathematical formulation for the optimization
of query forgery for private information retrieval, in the
sense that the privacy risk is minimized for a given traffic and
processing overhead. The privacy risk is measured as an information-
theoretic divergence between the user’s query distribution
and the population’s, which includes the entropy of the user’s distribution
as a special case. We carefully justify and interpret our
privacy criterion from diverse perspectives. Our formulation poses
a mathematically tractable problem that bears substantial resemblance
with rate-distortion theory. |
Subject(s):
|
-Àrees temàtiques de la UPC::Enginyeria de la telecomunicació -Iterative methods (Mathematics) -Entropy -Rate distortion theory -Signal theory (Telecommunication) -Senyal, Teoria del (Telecomunicació) |
Rights:
|
|
Document type:
|
Article - Published version Article |
Share:
|
|