Skip to main content

2015 | OriginalPaper | Buchkapitel

DisPA: An Intelligent Agent for Private Web Search

verfasst von : Marc Juarez, Vicenç Torra

Erschienen in: Advanced Research in Data Privacy

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Search queries can be used to infer preferences and interests of users. While search engines use this information for, among others, targeted advertising and personalization, these tasks can violate user’s privacy. In 2006, after AOL disclosed the search queries of 650,000 users and some of them were re-identified, many Privacy Enhancement Technologies (PETs) have sought to solve this problem. The Dissociating Privacy Agent (DisPA), is a browser extension that acts as a proxy between the user and the search engine and semantically dissociates queries on real time. We show that DisPA increases the privacy of the user and hinders re-identification. We also propose an algorithm to measure and evaluate the privacy properties offered by DisPA.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Hansell, S.: Increasingly, internet’s data trail leads to court. New York Times Feb (2006) Hansell, S.: Increasingly, internet’s data trail leads to court. New York Times Feb (2006)
2.
Zurück zum Zitat Teevan, J., Dumais, S.T., Horvitz, E.: Personalizing search via automated analysis of interests and activities. In: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 449–456, ACM (2005) Teevan, J., Dumais, S.T., Horvitz, E.: Personalizing search via automated analysis of interests and activities. In: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 449–456, ACM (2005)
3.
Zurück zum Zitat Micarelli, A., Gasparetti, F., Sciarrone, F., Gauch, S.: Personalized search on the world wide web. In: The Adaptive Web, pp. 195–230. Springer, Heidelberg (2007) Micarelli, A., Gasparetti, F., Sciarrone, F., Gauch, S.: Personalized search on the world wide web. In: The Adaptive Web, pp. 195–230. Springer, Heidelberg (2007)
4.
Zurück zum Zitat Norvig, P.: Search Algorithms with Google Director of Research Peter Norvig. Stone Temple Consulting, Oct (2011) Norvig, P.: Search Algorithms with Google Director of Research Peter Norvig. Stone Temple Consulting, Oct (2011)
5.
Zurück zum Zitat Speretta, M., Gauch, S.: Personalized search based on user search histories. In: Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, pp. 622–628 (2005) Speretta, M., Gauch, S.: Personalized search based on user search histories. In: Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, pp. 622–628 (2005)
6.
Zurück zum Zitat Jones, R., Kumar, R., Pang, B., Tomkins, A.: I know what you did last summer: query logs and user privacy. In: Proceedings of the Sixteenth ACM Conference on Information and Knowledge Management, pp. 909–914. ACM (2007) Jones, R., Kumar, R., Pang, B., Tomkins, A.: I know what you did last summer: query logs and user privacy. In: Proceedings of the Sixteenth ACM Conference on Information and Knowledge Management, pp. 909–914. ACM (2007)
7.
Zurück zum Zitat EFF: AOL’s Massive Data Leak (2009) EFF: AOL’s Massive Data Leak (2009)
8.
9.
Zurück zum Zitat Barbaro, M., Zeller, T.: A Face Is Exposed for AOL Searcher No. 4417749 (2006) Barbaro, M., Zeller, T.: A Face Is Exposed for AOL Searcher No. 4417749 (2006)
10.
11.
Zurück zum Zitat 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. Springer, Berlin (2010) 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. Springer, Berlin (2010)
12.
Zurück zum Zitat Juárez, M., Torra, V.: Toward a privacy agent for information retrieval. Int. J. Intell. Syst. 28, 606–622 (2013) Juárez, M., Torra, V.: Toward a privacy agent for information retrieval. Int. J. Intell. Syst. 28, 606–622 (2013)
13.
Zurück zum Zitat Juárez, M., Torra, V.: A self-adaptive classification for the dissociating privacy agent. In: PST2013, the Eleventh Annual Conference on Privacy, Security and Trust, (Tarragona), pp. 44–50 (2013) Juárez, M., Torra, V.: A self-adaptive classification for the dissociating privacy agent. In: PST2013, the Eleventh Annual Conference on Privacy, Security and Trust, (Tarragona), pp. 44–50 (2013)
14.
Zurück zum Zitat Kushilevitz, E., Ostrovsky, R.: Replication is not needed: single database, computationally-private information retrieval. In: Proceedings of the 38th Annual Symposium on Foundations of Computer Science (1997) Kushilevitz, E., Ostrovsky, R.: Replication is not needed: single database, computationally-private information retrieval. In: Proceedings of the 38th Annual Symposium on Foundations of Computer Science (1997)
15.
Zurück zum Zitat Yu, S., Thapngam, T., Wei, S., Zhou, W.: Efficient web browsing with perfect anonymity using page prefetching. In: Hsu, C.-H., Yang, L., Park, J., Yeo, S.-S. (eds.) Algorithms and Architectures for Parallel Processing, Lecture Notes in Computer Science, vol. 6081, pp. 1–12. Springer, Heidelberg (2010) Yu, S., Thapngam, T., Wei, S., Zhou, W.: Efficient web browsing with perfect anonymity using page prefetching. In: Hsu, C.-H., Yang, L., Park, J., Yeo, S.-S. (eds.) Algorithms and Architectures for Parallel Processing, Lecture Notes in Computer Science, vol. 6081, pp. 1–12. Springer, Heidelberg (2010)
17.
Zurück zum Zitat Ostrovsky, R., Skeith III, W.E.: Private searching on streaming data. In: Advances in Cryptology-CRYPTO 2005, pp. 223–240. Springer, Berlin (2005) Ostrovsky, R., Skeith III, W.E.: Private searching on streaming data. In: Advances in Cryptology-CRYPTO 2005, pp. 223–240. Springer, Berlin (2005)
18.
Zurück zum Zitat Domingo-Ferrer, J., Solanas, A., Castellà-Roca, J.: h(k)-Private Information Retrieval from Privacy-Uncooperative Queryable Databases (2008) Domingo-Ferrer, J., Solanas, A., Castellà-Roca, J.: h(k)-Private Information Retrieval from Privacy-Uncooperative Queryable Databases (2008)
19.
Zurück zum Zitat Domingo-Ferrer, J., Bras-Amorós, M., Wu, Q., Manjón, J.: User-private information retrieval based on a peer-to-peer community. Data. Knowl. Eng. 68, 1237–1252 (2009) Domingo-Ferrer, J., Bras-Amorós, M., Wu, Q., Manjón, J.: User-private information retrieval based on a peer-to-peer community. Data. Knowl. Eng. 68, 1237–1252 (2009)
20.
Zurück zum Zitat Shapira, B., Elovici, Y., Meshiach, A., Kuflik, T.: PRAW: A PRivAcy model for the Web. J. Am. Soc. Inf. Sci. Technol. 56, 159–172 (2005) Shapira, B., Elovici, Y., Meshiach, A., Kuflik, T.: PRAW: A PRivAcy model for the Web. J. Am. Soc. Inf. Sci. Technol. 56, 159–172 (2005)
21.
Zurück zum Zitat Murugesan, M., Clifton, C.: Plausibly deniable search. In: Workshop on Secure Knowledge Management vol. 1, pp. 3–8 (2008) Murugesan, M., Clifton, C.: Plausibly deniable search. In: Workshop on Secure Knowledge Management vol. 1, pp. 3–8 (2008)
22.
Zurück zum Zitat Ye, S., Wu, F., Pandey, R., Chen, H.: (2009) Noise injection for search privacy protection. In: 2009 International Conference on Computational Science and Engineering, pp. 1–8 (2009) Ye, S., Wu, F., Pandey, R., Chen, H.: (2009) Noise injection for search privacy protection. In: 2009 International Conference on Computational Science and Engineering, pp. 1–8 (2009)
23.
Zurück zum Zitat Howe, D., Nissenbaum, H.: TrackMeNot: Resisting surveillance in web search. In: Lessons from the Identity Trail: Anonymity. Oxford University Press, Oxford (2009) Howe, D., Nissenbaum, H.: TrackMeNot: Resisting surveillance in web search. In: Lessons from the Identity Trail: Anonymity. Oxford University Press, Oxford (2009)
24.
Zurück zum Zitat Rebollo-Monedero, D., Forne, J.: Optimized Query Forgery for Private Information Retrieval. IEEE Trans. Inf. Theory 56, 4631–4642 (2010) Rebollo-Monedero, D., Forne, J.: Optimized Query Forgery for Private Information Retrieval. IEEE Trans. Inf. Theory 56, 4631–4642 (2010)
25.
Zurück zum Zitat Pang, H., Xiao, X., Shen, J.: Obfuscating the topical intention in enterprise text search. In: 2012 IEEE 28th International Conference on Data Engineering (ICDE), pp. 1168–1179. IEEE (2012) Pang, H., Xiao, X., Shen, J.: Obfuscating the topical intention in enterprise text search. In: 2012 IEEE 28th International Conference on Data Engineering (ICDE), pp. 1168–1179. IEEE (2012)
26.
Zurück zum Zitat Jiménez, J.E., Hoyos, A.R., Parra-Arnau, J., Forné, J., Rebollo-Monedero, D.: Medición de la Privacidad de Perfiles de Usuario mediante un Add-on de Navegador, pp. 93–100 (2013) Jiménez, J.E., Hoyos, A.R., Parra-Arnau, J., Forné, J., Rebollo-Monedero, D.: Medición de la Privacidad de Perfiles de Usuario mediante un Add-on de Navegador, pp. 93–100 (2013)
27.
Zurück zum Zitat Balsa, E., Troncoso, C., Diaz, C.: OB-PWS: Obfuscation-Based Private Web Search. In: 2012 IEEE Symposium on Security and Privacy (SP) (2012) Balsa, E., Troncoso, C., Diaz, C.: OB-PWS: Obfuscation-Based Private Web Search. In: 2012 IEEE Symposium on Security and Privacy (SP) (2012)
28.
Zurück zum Zitat Dingledine, R., Mathewson, N., Syverson, P.: Tor: The second-generation onion router. Technical report, DTIC Document (2004) Dingledine, R., Mathewson, N., Syverson, P.: Tor: The second-generation onion router. Technical report, DTIC Document (2004)
29.
Zurück zum Zitat Viejo, A., Sanchez, D.: Providing useful and private web search by means of social network profiling. In: 2013 Eleventh Annual International Conference on Privacy, Security and Trust (PST), pp. 358–361, July 2013 Viejo, A., Sanchez, D.: Providing useful and private web search by means of social network profiling. In: 2013 Eleventh Annual International Conference on Privacy, Security and Trust (PST), pp. 358–361, July 2013
30.
Zurück zum Zitat Sánchez, D., Castellà-Roca, J., Viejo, A.: Knowledge-based scheme to create privacy-preserving but semantically-related queries for web search engines. Inf. Sci. 218, 17–30 (2013)CrossRef Sánchez, D., Castellà-Roca, J., Viejo, A.: Knowledge-based scheme to create privacy-preserving but semantically-related queries for web search engines. Inf. Sci. 218, 17–30 (2013)CrossRef
31.
Zurück zum Zitat Arampatzis, A., Efraimidis, P.S., Drosatos, G.: A query scrambler for search privacy on the internet. Inf. Retr. 16(6), 657–679 (2013)CrossRef Arampatzis, A., Efraimidis, P.S., Drosatos, G.: A query scrambler for search privacy on the internet. Inf. Retr. 16(6), 657–679 (2013)CrossRef
32.
Zurück zum Zitat Erola, A., Castellà-Roca, J.: Using search results to microaggregate query logs semantically. In: DPM/SETOP, pp. 148–161 (2013) Erola, A., Castellà-Roca, J.: Using search results to microaggregate query logs semantically. In: DPM/SETOP, pp. 148–161 (2013)
33.
Zurück zum Zitat Batet, M., Erola, A., Sánchez, D., Castellà-Roca, J.: Utility preserving query log anonymization via semantic microaggregation. Inf. Sci. 242, 49–63 (2013)CrossRef Batet, M., Erola, A., Sánchez, D., Castellà-Roca, J.: Utility preserving query log anonymization via semantic microaggregation. Inf. Sci. 242, 49–63 (2013)CrossRef
34.
Zurück zum Zitat Narayanan, A., Shmatikov, V.: Robust de-anonymization of large sparse datasets. In: IEEE Symposium on Security and Privacy, SP 2008, pp. 111–125. IEEE (2008) Narayanan, A., Shmatikov, V.: Robust de-anonymization of large sparse datasets. In: IEEE Symposium on Security and Privacy, SP 2008, pp. 111–125. IEEE (2008)
35.
Zurück zum Zitat Google: Key Terms—Policies and Principles, Apr 2012 Google: Key Terms—Policies and Principles, Apr 2012
36.
Zurück zum Zitat Toubiana, V., Nissenbaum, H.: Analysis of google logs retention policies. J. Priv. Confid. 3(1), 3–6 (2011) Toubiana, V., Nissenbaum, H.: Analysis of google logs retention policies. J. Priv. Confid. 3(1), 3–6 (2011)
37.
Zurück zum Zitat Acar, G., Juárez, M., Nikiforakis, N., Diaz, C., Gürses, S.F., Piessens, F., Preneel, B.: FPDetective: Dusting the web for fingerprinters. In: Proceedings of the 20th ACM Conference on Computer and Communications Security (CCS’13), Berlin, pp. 1129–1140. ACM (2013) Acar, G., Juárez, M., Nikiforakis, N., Diaz, C., Gürses, S.F., Piessens, F., Preneel, B.: FPDetective: Dusting the web for fingerprinters. In: Proceedings of the 20th ACM Conference on Computer and Communications Security (CCS’13), Berlin, pp. 1129–1140. ACM (2013)
38.
Zurück zum Zitat Ullegaddi, P., Varma, V.: A Simple Unsupervised Query Categorizer for Web Search Engines (2011) Ullegaddi, P., Varma, V.: A Simple Unsupervised Query Categorizer for Web Search Engines (2011)
39.
Zurück zum Zitat Cao, B., Sun, J., Xiang, E., Hu, D.: PQC: personalized query classification. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management, pp. 1217–1225 (2009) Cao, B., Sun, J., Xiang, E., Hu, D.: PQC: personalized query classification. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management, pp. 1217–1225 (2009)
40.
Zurück zum Zitat Ohm, P.: Broken promises of privacy: Responding to the surprising failure of anonymization. UCLA Law Review (2010) Ohm, P.: Broken promises of privacy: Responding to the surprising failure of anonymization. UCLA Law Review (2010)
41.
Zurück zum Zitat Hannak, A., Sapiezynski, P., Molavi Kakhki, A., Krishnamurthy, B., Lazer, D., Mislove, A., Wilson, C.: Measuring personalization of web search. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 527–538. International World Wide Web Conferences Steering Committee (2013) Hannak, A., Sapiezynski, P., Molavi Kakhki, A., Krishnamurthy, B., Lazer, D., Mislove, A., Wilson, C.: Measuring personalization of web search. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 527–538. International World Wide Web Conferences Steering Committee (2013)
42.
Zurück zum Zitat Nikiforakis, N., Joosen, W., Livshits, B.: Privaricator: Deceiving fingerprinters with little white lies. Technical report (2014) Nikiforakis, N., Joosen, W., Livshits, B.: Privaricator: Deceiving fingerprinters with little white lies. Technical report (2014)
43.
Zurück zum Zitat Miyamoto, S., Arai, K.: Different sequential clustering algorithms and sequential regression models. In: 2009 IEEE International Conference on Fuzzy Systems, Aug 2009, pp. 1107–1112. IEEE (2009) Miyamoto, S., Arai, K.: Different sequential clustering algorithms and sequential regression models. In: 2009 IEEE International Conference on Fuzzy Systems, Aug 2009, pp. 1107–1112. IEEE (2009)
44.
Zurück zum Zitat Serjantov, A., Danezis, G.: Towards an information theoretic metric for anonymity. In: Privacy Enhancing Technologies, pp. 41–53. Springer, Heidelberg (2003) Serjantov, A., Danezis, G.: Towards an information theoretic metric for anonymity. In: Privacy Enhancing Technologies, pp. 41–53. Springer, Heidelberg (2003)
45.
Zurück zum Zitat Diaz, C., Seys, S., Claessens, J., Preneel, B.: Towards measuring anonymity. In: Privacy Enhancing Technologies, pp. 54–68. Springer, Heidelberg (2003) Diaz, C., Seys, S., Claessens, J., Preneel, B.: Towards measuring anonymity. In: Privacy Enhancing Technologies, pp. 54–68. Springer, Heidelberg (2003)
Metadaten
Titel
DisPA: An Intelligent Agent for Private Web Search
verfasst von
Marc Juarez
Vicenç Torra
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-09885-2_21