research-article

On query self-submission in peer-to-peer user-private information retrieval

Authors:

Klara Stokes,

Maria Bras-AmorósAuthors Info & Claims

PAIS '11: Proceedings of the 4th International Workshop on Privacy and Anonymity in the Information Society

Article No.: 7, Pages 1 - 5

https://doi.org/10.1145/1971690.1971697

Published: 25 March 2011 Publication History

Get Access

Abstract

User-private information retrieval (UPIR) is the art of retrieving information without telling the information holder who you are. UPIR is sometimes called anonymous keyword search. This article discusses a UPIR protocol in which the users form a peer-to-peer network over which they collaborate in protecting the privacy of each other. The protocol is known as P2P UPIR. It will be explained why the P2P UPIR protocol may have a flaw in the protection of the privacy of the client in front of the server. Two alternative variations of the protocols are discussed. One of these will prove to resolve the privacy flaw discovered in the original protocol. Hence the aim of this article is to propose a modification of the P2P UPIR protocol. It is justified why the projective planes are still the optimal configurations for P2P UPIR for the modified protocol.

References

[1]

AOL query logs, www.aolstalker.com.

Google Scholar

[2]

Bras-Amorós, M. and Stokes, K. (2009) The semigroup of combinatorial configurations, arXiv:0907.4230v3.

Google Scholar

[3]

Chor, B., Goldreich, O., Kushilevitz, E., Sudan, M. (1998) Private information retrieval, Journal of the ACM, 45:965--981.

Digital Library

Google Scholar

[4]

Domingo-Ferrer, J., González-Nicolás, Ú. (2011) Rational Behavior in Peer-to-Peer Profile Obfuscation for Anonymous Keyword Search, Submitted.

Google Scholar

[5]

Domingo-Ferrer, J., Bras-Amorós, M. (2008) Peer-to-peer private information retrieval, Domingo-Ferrer, J. and Saygin, Y., editors, Privacy in Statistical Databases, volume 5262 of Lecture Notes in Computer Science, 315--323. Springer.

Digital Library

Google Scholar

[6]

Domingo-Ferrer, J., Bras-Amorós, M, Wu, Q., Manjón, J. (2009) User-private information retrieval based on a peer-to-peer community, Data Knowl. Eng., 68(11):1237--1252.

Digital Library

Google Scholar

[7]

Gropp, H. (2007) Handbook Of Combinatorial Designs (Charles J. Colbourn and Jeffrey H. Dinitz ed.), chapter Configurations, Chapman and Hall/CRC, Kenneth H. Rosen, 353--355.

Google Scholar

[8]

Grünbaum, B.(2009) Configurations of points and lines, Graduate Studies in Mathematics, 103, American Mathematical Society.

Google Scholar

[9]

Lee, J., Stinson, D. R. (2008) On the construction of practical key predistribution schemes for distributed sensor networks using combinatorial designs, ACM Trans. Inf. Syst. Secur. 11(2), Article 5, 35 pages.

Digital Library

Google Scholar

[10]

Stokes, K., Bras-Amorós, M. (2010) Optimal configurations for peer-to-peer user-private information retrieval, Computers & Mathematics with Applications, 59(4):1568 -- 1577.

Digital Library

Google Scholar

[11]

Stokes, K., Bras-Amorós, M. (2011) Associating a numerical semigroup to the triangle-free configurations, Submitted to Proceedings of Algebraic Combinatorics and Applications (ALCOMA 2010).

Google Scholar

[12]

Viejo, A., Castellà-Roca, J. (2010) Using social networks to distort users' profiles generated by web search engines, Computer Networks, 54(9): 1343 -- 1357.

Digital Library

Google Scholar

Cited By

View all

Bashir SKhattak A(2023)Private Web Search Using Proxy-Query Based Query Obfuscation SchemeIEEE Access10.1109/ACCESS.2023.323500011(3607-3625)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3235000
Bashir SLai DMalik O(2022)Proxy-Terms Based Query Obfuscation Technique for Private Web SearchIEEE Access10.1109/ACCESS.2022.314992910(17845-17863)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3149929
Torra VNavarro-Arribas GStokes K(2018)Data PrivacyData Science in Practice10.1007/978-3-319-97556-6_7(121-132)Online publication date: 20-Sep-2018
https://doi.org/10.1007/978-3-319-97556-6_7
Show More Cited By

Index Terms

On query self-submission in peer-to-peer user-private information retrieval
1. Security and privacy
  1. Database and storage security
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Theory of database privacy and security

Recommendations

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

User profiling in web search has the advantage of enabling personalized web search: the quality of the results offered by the search engine to the user is increased by taking the user's interests into account when presenting those results. The negative ...
User-private information retrieval based on a peer-to-peer community

Private information retrieval (PIR) is normally modeled as a game between two players: a user and a database. The user wants to retrieve some item from the database without the latter learning which item is retrieved. Most current PIR protocols are ill-...
Optimal configurations for peer-to-peer user-private information retrieval

User-private information retrieval systems should protect the user's anonymity when performing queries against a database, or they should limit the servers capacity of profiling users. Peer-to-peer user-private information retrieval (P2P UPIR) supplies ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PAIS '11: Proceedings of the 4th International Workshop on Privacy and Anonymity in the Information Society

March 2011

62 pages

ISBN:9781450306119

DOI:10.1145/1971690

Editors:
Traian Marius Truta
Northern Kentucky University
,
Li Xiong
Emory University
,
Farshad Fotouh
Wayne State University
,
Kjell Orsborn
Uppsala University, Sweden
,
Silvia Stefanova
Uppsala University, Sweden

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: 25 March 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Generalitat de Catalunya
Spanish Government
FPU

Conference

EDBT/ICDT '11

EDBT/ICDT '11: EDBT/ICDT '11 joint conference

March 25, 2011

Uppsala, Sweden

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
92
Total Downloads

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

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bashir SKhattak A(2023)Private Web Search Using Proxy-Query Based Query Obfuscation SchemeIEEE Access10.1109/ACCESS.2023.323500011(3607-3625)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3235000
Bashir SLai DMalik O(2022)Proxy-Terms Based Query Obfuscation Technique for Private Web SearchIEEE Access10.1109/ACCESS.2022.314992910(17845-17863)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3149929
Torra VNavarro-Arribas GStokes K(2018)Data PrivacyData Science in Practice10.1007/978-3-319-97556-6_7(121-132)Online publication date: 20-Sep-2018
https://doi.org/10.1007/978-3-319-97556-6_7
Khan RMohibullah Islam M(2017)Quantification of PIR protocols privacy2017 International Conference on Communication, Computing and Digital Systems (C-CODE)10.1109/C-CODE.2017.7918908(90-95)Online publication date: Mar-2017
https://doi.org/10.1109/C-CODE.2017.7918908
Torra VTorra V(2017)User’s PrivacyData Privacy: Foundations, New Developments and the Big Data Challenge10.1007/978-3-319-57358-8_4(89-110)Online publication date: 18-May-2017
https://doi.org/10.1007/978-3-319-57358-8_4
Khan RUllah MIslam M(2016)Revealing PIR protocols protected users2016 Sixth International Conference on Innovative Computing Technology (INTECH)10.1109/INTECH.2016.7845059(535-541)Online publication date: Aug-2016
https://doi.org/10.1109/INTECH.2016.7845059
Swanson CStinson D(2015)Extended results on privacy against coalitions of users in user-private information retrieval protocolsCryptography and Communications10.1007/s12095-015-0125-x7:4(415-437)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1007/s12095-015-0125-x
Stokes KBras-Amorós M(2014)A Survey on the Use of Combinatorial Configurations for Anonymous Database SearchAdvanced Research in Data Privacy10.1007/978-3-319-09885-2_22(407-419)Online publication date: 22-Aug-2014
https://doi.org/10.1007/978-3-319-09885-2_22
Torra VNavarro-Arribas G(2014)Data privacyWiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery10.1002/widm.11294:4(269-280)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1002/widm.1129
Domingo-Ferrer JGonzález-Nicolás í(2012)Rational behavior in peer-to-peer profile obfuscation for anonymous keyword searchInformation Sciences: an International Journal10.1016/j.ins.2012.02.067200(123-134)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1016/j.ins.2012.02.067

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

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

User-private information retrieval based on a peer-to-peer community

Optimal configurations for peer-to-peer user-private information retrieval