Sciweavers

21
Voted
DBSEC
2010

Generalizing PIR for Practical Private Retrieval of Public Data

13 years 7 months ago
Generalizing PIR for Practical Private Retrieval of Public Data
Private retrieval of public data is useful when a client wants to query a public data service without revealing the specific query data to the server. Computational Private Information Retrieval (cPIR) is able to achieve complete privacy for a client, 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. In this paper, 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 requirement and service charge budget. The server satisfies the client's requirements, and at the same time achieves overall good performance in terms of computation and communication costs. bbPIR generalizes cPIR ...
Shiyuan Wang, Divyakant Agrawal, Amr El Abbadi
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2010
Where DBSEC
Authors Shiyuan Wang, Divyakant Agrawal, Amr El Abbadi
Comments (0)