Rational behavior in peer-to-peer profile obfuscation for anonymous keyword search

Information Sciences

Volumn 185, Issue 1, 2012, Pages 191-204

  Domingo Ferrer, Josep ^a   González Nicolás, Úrsula ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

Anonymous keyword search; Anti profiling; Game theory; Privacy preserving data mining; Private information retrieval; User private information retrieval

Indexed keywords

ANTI-PROFILING; KEYWORD SEARCH; PRIVACY PRESERVING DATA MINING; PRIVATE INFORMATION RETRIEVAL; USER-PRIVATE INFORMATION RETRIEVAL;

DATA MINING; DATABASE SYSTEMS; GAME THEORY; INFORMATION RETRIEVAL; INTERNET PROTOCOLS; USER INTERFACES; WORLD WIDE WEB;

SEARCH ENGINES;

EID: 80755139576     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.09.010     Document Type: Article

References (33)

1. C. Aguilar-Melchor, and Y. Deswarte Trustable relays for anonymous communication Transactions on Data Privacy 2 2 2009 101 130
2. "AOL Search Data Scandal", August 2006. .
3. A. Beimel, Y. Ishai, and T. Malkin Reducing the servers' computation in private information retrieval: Pir with preprocessing Journal of Cryptology 17 2004 125 151
4. D.J. Brenes, and D. Gayo-Avello Stratified analysis of AOL query log Information Sciences 179 12 2009 1844 1858
5. J. Castell-Roca, A. Viejo, and J. Herrera-Joancomartí Preserving user's privacy in web search engines Computer Communications 32 13-14 2009 1541 1551
6. B. Chor, O. Goldreich, E. Kushilevitz, M. Sudan. Private information retrieval, in: IEEE Symposium on Foundations of Computer Science (FOCS), 1995, pp. 41-50.
7. B. Chor, N. Gilboa, M. Naor, Private information retrieval by keywords, Technical Report TR CS0917, Department of Computer Science, Technion, 1997.
8. B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan Private information retrieval Journal of the ACM 45 1998 965 981
9. J. Domingo-Ferrer, Coprivacy: towards a theory of sustainable privacy, Privacy in Statistical Databases-PSD 2010, Lecture Notes in Computer Science, vol. 6344, 2010, pp. 258-268.
10. J. Domingo-Ferrer, and E. Magkos Privacy in Statistical Databases LNCS vol. 6344 2010 Springer Verlag Berlin Heidelberg
11. J. Domingo-Ferrer, Coprivacy: an introduction to the theory and applications of co-operative privacy, SORT-Statistics and Operations Research Transactions, vol. 35, special issue: Privacy in statistical databases, 2011, pp. 25-40.
12. J. Domingo-Ferrer, M. Bras-Amorós, Q. Wu, and J. Manjón User-private information retrieval based on a peer-to-peer community Data and Knowledge Engineering 68 11 2009 1237 1252
13. J. Domingo-Ferrer, A. Solanas, and J. Castell-Roca h(k)-Private information retrieval from privacy-uncooperative queryable databases Online Information Review 33 4 2009 720 744
14. GoogleSharing, .
15. D.C. Howe, and H. Nissenbaum TrackMeNot: resisting surveillance in web search I. Kerr, C. Lucock, V. Steeves, Lessons from the identity trail: privacy, anonymity and identity in a networked society 2009 Oxford University Press Oxford UK
16. Internet World Stats, .
17. iProspect Blended Search Results Study, April 2008, .
18. T. Kwon Privacy preservation with X.509 standard certificates Information Sciences 181 13 2011 2906 2921
19. M. Murugesan, C. Clifton, Providing privacy through plausibly deniable search, in: 2009 SIAM International Conference on Data Mining-SDM 09, Sparks NV, USA, 2009.
20. J. Nash Non-cooperative games Annals of Mathematics 54 1951 289 295
21. Netcraft May 2011 Web Server Survey, .
22. N. Nisan, T. Roughgarden, É. Tardos, and V.V. Vazirani Algorithmic Game Theory 2007 Cambridge University Press
23. W. Ogata, and K. Kurosawa Oblivious keyword search Journal of Complexity 20 2-3 2004 356 371 (Pubitemid 38526843)
24. Open Directory Project. .
25. R. Ostrovsky, W.E. Skeith-III, A survey of single-database PIR: techniques and applications, in: Public Key Cryptography-PKC 2007, Lecture Notes in Computer Science, vol. 4450, Berlin, Heidelberg, 2007, pp. 393-411.
26. M.K. Reiter, and A.D. Rubin Crowds: anonymity for web transactions ACM Transactions on Information Systems Security 1 1 1998 66 92
27. F. Saint-Jean, A. Johnson, D. Boneh, J. Feigenbaum, Private web search, in: Proceedings of the 2007 ACM Workshop on Privacy in Electronic Society, 2007, pp. 84-90.
28. C. Shannon A mathematical theory of communication Bell Systems Technical Journal 27 July and October 1948 379 423 (623-656)
29. X. Shen, B. Tan, and C.X. Zhai Privacy protection in personalized search ACM SIGIR Forum 41 1 2007 4 17
30. The Tor Project, Inc. "Tor: Overview". .
31. Torbutton 1.2.5. .
32. A. Viejo, and J. Castell-Roca Using social networks to distort users' profiles generated by web search engines Computer Networks 54 9 2010 1343 1357
33. "WordNet: A lexical database for English." Princeton University. .