Towards practical private processing of database queries over public data

Distributed and Parallel Databases

Volumn 32, Issue 1, 2014, Pages 65-89

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

^a University of California   (United States)

Author keywords

Homomorphic encryption; Private querying on public data; Query privacy

Indexed keywords

CLIENT SERVER COMMUNICATIONS; HO-MOMORPHIC ENCRYPTIONS; ON-LINE APPLICATIONS; ONLINE DATA SERVICES; PRIVATE INFORMATION RETRIEVAL; PUBLIC DATA; QUERY PRIVACY; QUERY PROCESSING PROTOCOLS;

COMMUNICATION; CRYPTOGRAPHY; DATABASE SYSTEMS; INFORMATION MANAGEMENT;

DATA PRIVACY;

EID: 84897608009     PISSN: 09268782     EISSN: 15737578     Source Type: Journal    
DOI: 10.1007/s10619-012-7118-y     Document Type: Article

References (34)

1. http://acsc.csl.sri.com/libpaillier
2. Agrawal, D.; Aggarwal, C.C.: On the design and quantification of privacy preserving data mining algorithms. In: Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS'01), pp. 247-255 (2001)
3. Arrington, M.: AOL proudly releases massive amounts of private data (2006). http://www.techcrunch.com/2006/08/06/aol-proudly-releases-massive- amounts-of-user-search-data
4. Bethencourt, J.; Song, D.; Waters, B.: New techniques for private stream searching. ACM Trans. Inf. Syst. Secur. 12, 16:1-16:32 (2009)
5. Chor, B.; Kushilevitz, E.; Goldreich, O.; Sudan, M.: Private information retrieval. J. ACM 45(6), 965-981 (1998)
6. De Capitani di Vimercati, S.; Foresti, S.; Paraboschi, S.; Pelosi, G.; Samarati, P.: Efficient and private access to outsourced data. In: Proc. of the 31st International Conference on Distributed Computing Systems (ICDCS 2011), pp. 710-719 (2011)
7. Dingledine, R.; Mathewson, N.; Syverson, P.: Tor: the second-generation onion router. In: USENIX Security Symposium, pp. 303-320 (2004)
8. Ganta, S.R.; Kasiviswanathan, S.P.; Smith, A.: Composition attacks and auxiliary information in data privacy. In: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'08), pp. 265-273. ACM, New York (2008)
9. Gentry, C.; Ramzan, Z.: Single-database private information retrieval with constant communication rate. In: Proceedings of the 32nd International Colloquium on Automata, Languages and Programming, pp. 803-815 (2005)
10. Han, J.; Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Mateo (2000)
11. Howe, D.C.; Nissenbaum, H.: TrackMeNot: resisting surveillance in web search. In: Lessons from the Identity Trail: Anonymity, Privacy, and Identity in a Networked Society, pp. 417-436. Oxford University Press, London (2009). Chap. 23
12. Ibarra, O.H.; Kim, C.E.: Fast approximation algorithms for the knapsack and sum of subset problems. J. ACM 22, 463-468 (1975)
13. Kantarcioglu, M.; Clifton, C.: Privacy-preserving distributed mining of association rules on horizontally partitioned data. IEEE Trans. Knowl. Data Eng. 16, 1026-1037 (2004)
14. Kushilevitz, E.; Ostrovsky, R.: Replication is not needed: single database, computationally-private information retrieval. In: FOCS, pp. 364-373 (1997)
15. Li, N.; Li, T.; Venkatasubramanian, S.: t-Closeness: privacy beyond k-anonymity and l-diversity. In: ICDE, pp. 106-115 (2007)
16. McCullagh, D.: Privacy leaks hit Facebook, Google, at&t (2010). http://news.cnet.com/2702-1009-3-986.html
17. Melchor, C.A.; Crespin, B.; Gaborit, P.; Jolivet, V.; Rousseau, P.: High-speed private information retrieval computation on GPU. In: Secureware, pp. 263-272 (2008)
18. Melchor, C.A.; Gaborit, P.: A fast private information retrieval protocol. In: IEEE Internal Symposium on Information Theory, pp. 1848-1852 (2008)
19. Mokbel, M.F.; Chow, C.Y.; Aref, W.G.: The new Casper: query processing for location services without compromising privacy. In: VLDB, pp. 763-774 (2006)
20. Murugesan, M.; Clifton, C.: Providing privacy through plausibly deniable search. In: SDM, pp. 768-779 (2009)
21. Olumofin, F.G.; Goldberg, I.: Revisiting the computational practicality of private information retrieval. In: Financial Cryptography, pp. 158-172 (2011)
22. Olumofin, F.G.; Tysowski, P.K.; Goldberg, I.; Hengartner, U.: Achieving efficient query privacy for location based services. In: Privacy Enhancing Technologies, pp. 93-110 (2010)
23. Ostrovsky, R.; Skeith, W.E.: Private searching on streaming data. J. Cryptol. 20, 397-430 (2007)
24. Paillier, P.: Public-key cryptosystems based on composite degree residuosity classes. In: Advances in Cryptology (EUROCRYPT'99). Lecture Notes in Computer Science, vol. 1592, pp. 223-238. Springer, Berlin (1999)
25. Pang, H.; Ding, X.; Xiao, X.: Embellishing text search queries to protect user privacy. Proc. VLDB Endow. 3(1), 598-607 (2010)
26. Peddinti, S.T.; Saxena, N.: On the privacy of web search based on query obfuscation: a case study of TrackMeNot. In: Privacy Enhancing Technologies, pp. 19-37 (2010)
27. Rebollo-Monedero, D.; Forné, J.: Optimized query forgery for private information retrieval. IEEE Trans. Inf. Theory 56(9), 4631-4642 (2010)
28. Samarati, P.: Protecting respondents' identities in microdata release. IEEE Trans. Knowl. Data Eng. 13(6), 1010-1027 (2001)
29. Samarati, P.; Sweeney, L.: Generalizing data to provide anonymity when disclosing information (abstract). In: Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'98), p. 188 (1998)
30. Schwartz, M.J.: Twitter finalizes ftc security settlement (2011). http://www.informationweek.com/news/security/attacks/229301037
31. Sion, R.; Carbunar, B.: On the computational practicality of private information retrieval. In: Network and Distributed System Security Symposium (2007)
32. Wang, S.; Agrawal, D.; Abbadi, A.E.: Generalizing PIR for practical private retrieval of public data. In: DBSec, pp. 1-16 (2010)
33. Williams, P.; Sion, R.: Usable private information retrieval. In: Network and Distributed System Security Symposium (2008)
34. Ye, S.; Wu, F.; Pandey, R.; Chen, H.: Noise injection for search privacy protection. In: Proceedings of the 2009 International Conference on Computational Science and Engineering, vol. 3, pp. 1-8 (2009)