Generalizing PIR for practical private retrieval of public data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6166 LNCS, Issue , 2010, Pages 1-16

  Wang, Shiyuan ^a   Agrawal, Divyakant ^a   El Abbadi, Amr ^a  

^a Santa Barbara   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDING-BOX; DATA ITEMS; EXPERIMENTAL EVALUATION; K-ANONYMITY; PRIVACY AND SECURITY; PRIVACY REQUIREMENTS; PRIVATE INFORMATION RETRIEVAL; PUBLIC DATA; QUERYING PROCESS; SERVICE DATA; BOUNDING BOX;

DATA PRIVACY;

BUDGET CONTROL; SECURITY OF DATA;

EID: 77958461266     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13739-6_1     Document Type: Conference Paper

References (19)

1. Mokbel, M. F., Chow, C. Y., Aref, W. G.: The new casper: A privacy-aware locationbased database server. In: ICDE, pp. 1499-1500 (2007)
2. Ghinita, G., Kalnis, P., Khoshgozaran, A., Shahabi, C., Tan, K. L.: Private queries in location based services: anonymizers are not necessary. In: SIGMOD Conference, pp. 121-132 (2008)
3. Sweeney, L.: k-anonymity: A model for protecting privacy. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 10(5), 557-570 (2002)
4. Ostrovsky, R., Skeith III, W. E.: A survey of single-database private information retrieval: Techniques and applications. In: Okamoto, T., Wang, X. (eds.) PKC 2007. LNCS, vol. 4450, pp. 393-411. Springer, Heidelberg (2007)
5. Zhang, Q., Koudas, N., Srivastava, D., Yu, T.: Aggregate query answering on anonymized tables. In: ICDE, pp. 116-125 (2007)
6. LeFevre, K., DeWitt, D. J., Ramakrishnan, R.: Workload-aware anonymization. In: KDD, pp. 277-286 (2006)
7. Li, J., Tao, Y., Xiao, X.: Preservation of proximity privacy in publishing numerical sensitive data. In: SIGMOD Conference, pp. 473-486 (2008)
8. Kushilevitz, E., Ostrovsky, R.: Replication is not needed: Single database, computationally-private information retrieval. In: FOCS, pp. 364-373 (1997)
9. Sion, R., Carbunar, B.: On the computational practicality of private information retrieval. In: Network and Distributed System Security Symposium (2007)
10. Chor, B., Kushilevitz, E., Goldreich, O., Sudan, M.: Private information retrieval. J. ACM 45(6), 965-981 (1998)
11. Williams, P., Sion, R.: Usable private information retrieval. In: Network and Distributed System Security Symposium (2008)
12. Machanavajjhala, A., Gehrke, J., Kifer, D., Venkitasubramaniam, M.: l-diversity: Privacy beyond k-anonymity. In: ICDE 24 (2006)
13. Li, N., Li, T., Venkatasubramanian, S.: t-closeness: Privacy beyond k-anonymity and l-diversity. In: ICDE, pp. 106-115 (2007)
14. http://marauder.millersville.edu/~bikenaga/numbertheory/ numbertheorynotes.html: Number theory notes
15. Chor, B., Gilboa, N., Naor, M.: Private information retrieval by keywords. Technical Report TRCS 0917, Department of Computer Science, Technian (1997)
16. Sweeney, L.: Achieving k-anonymity privacy protection using generalization and suppression. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 10(5), 571-588 (2002)
17. LeFevre, K., DeWitt, D. J., Ramakrishnan, R.: Incognito: Efficient full-domain kanonymity. In: SIGMOD Conference, pp. 49-60 (2005)
18. Asuncion, A., Newman, D.: UCI machine learning repository (2007), http://www.ics.uci.edu/~mlearn/MLRepository.html
19. Wang, S., Agrawal, D., Abbadi, A. E.: Generalizing pir for practical private retrieval of public data. Technical Report 2009-16, Department of Computer Science, UCSB (2009)