research-article

Preserving privacy on the searchable internet

Authors:

iiWAS '11: Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services

Pages 238 - 245

https://doi.org/10.1145/2095536.2095577

Published: 05 December 2011 Publication History

Get Access

Abstract

The Web is the largest repository of information. Personal information is usually scattered on various pages of different websites. Search engines have made it easier to find personal information. An attacker may collect a user's scattered information together via search engines, and infer some privacy information. We call this kind of privacy attack Privacy Inference Attack via Search Engines.

In this paper, we propose a user-side automatic detection service for detecting the privacy leakage before publishing personal information. In the user-side service, we construct a User Information Correlation (UICA) graph to model the association between user information returned by search engines. We map the privacy inference attack into a decision problem of searching a privacy inferring path with the maximal probability in the UICA graph. We propose a Privacy Leakage Detection Probability (PLD-Probability) algorithm to find the privacy inferring path. Extensive experiments indicate that the algorithm is reasonable and effective.

References

[1]

T. McIntosh and J. R. Curran, Weighted Mutual Exclusion Bootstrapping for Domain Independent Lexicon and Template Acquisition, in Proceeding of the Australasian Language Technology Workshop, Hobart, Australia, 2008.

Google Scholar

[2]

L. Sweeney, "K-anonymity: A model for protecting privacy," International Journal on uncertainty, Fuzziness and Knowledge-based System, vol. 10, pp. 557--570, 2002.

Digital Library

Google Scholar

[3]

P. Samarati and L. Sweeney, "Generalizing data to provide anonymity when disclosing information," in PODS98.

Digital Library

Google Scholar

[4]

C. Dwyer and S. R. Hiltz, "Trust and privacy concern within social networking sites: A comparison of facebook and myspace," in Proceedings of AMCIS 2007, Colorado.

Google Scholar

[5]

R. Feizy, "An evaluation of identity on online social networking: Myspace (poster)," in ACM Hypertext and Hypermedia (HT), 2007.

Google Scholar

[6]

M. Mannan and P. C. van Oorschot, "Privacy-enhanced sharing of personal content on the web," in Proceeding of the 17th international conference on World Wide Web (WWW'08), Beijing, China, 2008, pp. 487--496.

Digital Library

Google Scholar

[7]

M. Bellare and C. Namprempre, "Authenticated encryption: Relations among notions and analysis of the generic composition paradigm," in AsiaCrypt, 2000.

Digital Library

Google Scholar

[8]

R. Gross and A. Acquisti, "Information revelation and privacy in online social networks," in ACM Workshop on Privacy in the Electronic Society (WPES), 2005.

Digital Library

Google Scholar

[9]

G. Luo, C. Tang, and Y. li Tian, "Answering relationship queries on the web," in Proceeding of the 16th international conference on World Wide Web (WWW'07), Banff, Canada, May 2007, pp. 561--570.

Digital Library

Google Scholar

[10]

F. L. Sanda Harabagiu and A. Hickl, "Answering complex questions with random walk models," in SIGIR'06, 2006, pp. 220--227.

Digital Library

Google Scholar

[11]

V. K. P. Tan and J. Srivastava, "Indirect association: Mining higher order dependencies in data," in PKDD'00, 2000, pp. 632--637.

Digital Library

Google Scholar

Cited By

View all

Bouna BRaad EChbeir RElia CHaraty R(2016)Anonymizing multimedia documentsWorld Wide Web10.1007/s11280-015-0327-319:1(135-155)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/s11280-015-0327-3
Al Bouna BRaad EElia CChbeir RHaraty RLadid LMontes ABruck PFerri FChbeir R(2013)de-linkabilityProceedings of the Fifth International Conference on Management of Emergent Digital EcoSystems10.1145/2536146.2536161(68-75)Online publication date: 28-Oct-2013
https://dl.acm.org/doi/10.1145/2536146.2536161

Index Terms

Preserving privacy on the searchable internet
1. Security and privacy
  1. Human and societal aspects of security and privacy
2. Social and professional topics
  1. Computing / technology policy
    1. Privacy policies

Recommendations

Understanding the Privacy Risks of Popular Search Engine Advertising Systems
IMC '23: Proceedings of the 2023 ACM on Internet Measurement Conference

We present the first extensive measurement of the privacy properties of the advertising systems used by privacy-focused search engines. We propose an automated methodology to study the impact of clicking on search ads on three popularprivate search ...
The “Panopticon” of search engines: the response of the European data protection framework
Special Issue on Digital privacy: theory, policies and technologies

Nowadays, Internet users are depending on various search engines in order to be able to find requested information on the Web. Although most users feel that they are and remain anonymous when they place their search queries, reality proves otherwise. ...
Search Engines: Gateway to a New "Panopticon"?
TrustBus '09: Proceedings of the 6th International Conference on Trust, Privacy and Security in Digital Business

Nowadays, Internet users are depending on various search engines in order to be able to find requested information on the Web. Although most users feel that they are and remain anonymous when they place their search queries, reality proves otherwise. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

iiWAS '11: Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services

December 2011

572 pages

ISBN:9781450307840

DOI:10.1145/2095536

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 December 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Natural Science Foundation of China
Graduate Science Research Funds of Renmin University of China
Fundamental Software Products
Renmin University of China

Conference

MoMM '11

MoMM '11: The 9th International Conference on Advances in Mobile Computing & Multimedia

December 5 - 7, 2011

Ho Chi Minh City, Vietnam

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
256
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bouna BRaad EChbeir RElia CHaraty R(2016)Anonymizing multimedia documentsWorld Wide Web10.1007/s11280-015-0327-319:1(135-155)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/s11280-015-0327-3
Al Bouna BRaad EElia CChbeir RHaraty RLadid LMontes ABruck PFerri FChbeir R(2013)de-linkabilityProceedings of the Fifth International Conference on Management of Emergent Digital EcoSystems10.1145/2536146.2536161(68-75)Online publication date: 28-Oct-2013
https://dl.acm.org/doi/10.1145/2536146.2536161

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Understanding the Privacy Risks of Popular Search Engine Advertising Systems

The “Panopticon” of search engines: the response of the European data protection framework

Search Engines: Gateway to a New "Panopticon"?