Optimized query forgery for private information retrieval

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 di...

Descripción completa

Detalles Bibliográficos
Autores: Rebollo Monedero, David|||0000-0002-0783-2382, Forné Muñoz, Jorge|||0000-0002-8401-3292
Tipo de recurso: artículo
Fecha de publicación:2010
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/10267
Acceso en línea:https://hdl.handle.net/2117/10267
https://dx.doi.org/10.1109/TIT.2010.2054471
Access Level:acceso abierto
Palabra clave:Iterative methods (Mathematics)
Entropy
Rate distortion theory
Signal theory (Telecommunication)
Senyal, Teoria del (Telecomunicació)
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació
id ES_dc735a4476ad9f1ae4ecc0df392d59ab
oai_identifier_str oai:upcommons.upc.edu:2117/10267
network_acronym_str ES
network_name_str España
repository_id_str
spelling Optimized query forgery for private information retrievalRebollo Monedero, David|||0000-0002-0783-2382Forné Muñoz, Jorge|||0000-0002-8401-3292Iterative methods (Mathematics)EntropyRate distortion theorySignal theory (Telecommunication)Senyal, Teoria del (Telecomunicació)Àrees temàtiques de la UPC::Enginyeria de la telecomunicació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.20102010-09-0120102010-11-12journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/10267https://dx.doi.org/10.1109/TIT.2010.2054471reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/102672026-05-27T15:37:01Z
dc.title.none.fl_str_mv Optimized query forgery for private information retrieval
title Optimized query forgery for private information retrieval
spellingShingle Optimized query forgery for private information retrieval
Rebollo Monedero, David|||0000-0002-0783-2382
Iterative methods (Mathematics)
Entropy
Rate distortion theory
Signal theory (Telecommunication)
Senyal, Teoria del (Telecomunicació)
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació
title_short Optimized query forgery for private information retrieval
title_full Optimized query forgery for private information retrieval
title_fullStr Optimized query forgery for private information retrieval
title_full_unstemmed Optimized query forgery for private information retrieval
title_sort Optimized query forgery for private information retrieval
dc.creator.none.fl_str_mv Rebollo Monedero, David|||0000-0002-0783-2382
Forné Muñoz, Jorge|||0000-0002-8401-3292
author Rebollo Monedero, David|||0000-0002-0783-2382
author_facet Rebollo Monedero, David|||0000-0002-0783-2382
Forné Muñoz, Jorge|||0000-0002-8401-3292
author_role author
author2 Forné Muñoz, Jorge|||0000-0002-8401-3292
author2_role author
dc.subject.none.fl_str_mv Iterative methods (Mathematics)
Entropy
Rate distortion theory
Signal theory (Telecommunication)
Senyal, Teoria del (Telecomunicació)
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació
topic Iterative methods (Mathematics)
Entropy
Rate distortion theory
Signal theory (Telecommunication)
Senyal, Teoria del (Telecomunicació)
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació
description 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.
publishDate 2010
dc.date.none.fl_str_mv 2010
2010-09-01
2010
2010-11-12
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/10267
https://dx.doi.org/10.1109/TIT.2010.2054471
url https://hdl.handle.net/2117/10267
https://dx.doi.org/10.1109/TIT.2010.2054471
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869421769847209984
score 15,301629

Similares en LA Referencia