Optimized query forgery for private information retrieval
Visualitza/Obre
Cita com:
hdl:2117/10267
Tipus de documentArticle
Data publicació2010-09
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
CitacióRebollo-Monedero, D.; Forné, J. Optimized query forgery for private information retrieval. "IEEE transactions on information theory", Setembre 2010, vol. 56, núm. 9, p. 4631-4642.
ISSN0018-9448
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
OptimizedQueryForgery.pdf | 747,7Kb | Visualitza/Obre |