Generalizing PIR for Practical Private Retrieval of Public Data

Abstract : Private retrieval of public data is useful when a client wants to query a public data service without revealing the query to the server. Computational Private Information Retrieval (cPIR) achieves complete privacy for clients, but is deemed impractical since it involves expensive computation on all the data on the server. Besides, it is inflexible if the server wants to charge the client based on the service data that is exposed. k-Anonymity, on the other hand, is flexible and cheap for anonymizing the querying process, but is vulnerable to privacy and security threats. We propose a practical and flexible approach for the private retrieval of public data called Bounding-Box PIR (bbPIR). Using bbPIR, a client specifies both privacy requirements and a service charge budget. The server satisfies the client's requirements, and achieves overall good performance in computation and communication. bbPIR generalizes cPIR and k-Anonymity in that the bounding box can include as much as all the data on the server or as little as just k data items. The efficiency of bbPIR compared to cPIR and the effectiveness of bbPIR compared to k-Anonymity are verified in extensive experimental evaluations.
Type de document :
Communication dans un congrès
Sara Foresti; Sushil Jajodia. 24th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy (DBSEC), Jun 2010, Rome, Italy. Springer, Lecture Notes in Computer Science, LNCS-6166, pp.1-16, 2010, Data and Applications Security and Privacy XXIV. 〈10.1007/978-3-642-13739-6_1〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01056681
Contributeur : Hal Ifip <>
Soumis le : mercredi 20 août 2014 - 13:31:26
Dernière modification le : mardi 13 mars 2018 - 12:52:03
Document(s) archivé(s) le : jeudi 27 novembre 2014 - 11:46:53

Fichier

_10.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Shiyuan Wang, Divyakant Agrawal, Amr Abbadi. Generalizing PIR for Practical Private Retrieval of Public Data. Sara Foresti; Sushil Jajodia. 24th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy (DBSEC), Jun 2010, Rome, Italy. Springer, Lecture Notes in Computer Science, LNCS-6166, pp.1-16, 2010, Data and Applications Security and Privacy XXIV. 〈10.1007/978-3-642-13739-6_1〉. 〈hal-01056681〉

Partager

Métriques

Consultations de la notice

70

Téléchargements de fichiers

97