CYCLOSA: Decentralizing private web search through SGX-Based browser extensions

Pires R, Goltzsche D, Ben Mokhtar S, Bouchenak S, Boutet A, Felber P, Pasin M, Schiavoni V, Kapitza R (2018)


Publication Type: Conference contribution

Publication year: 2018

Publisher: Institute of Electrical and Electronics Engineers Inc.

Book Volume: 2018-July

Pages Range: 467-477

Conference Proceedings Title: Proceedings - International Conference on Distributed Computing Systems

Event location: Vienna, AUT

ISBN: 9781538668719

DOI: 10.1109/ICDCS.2018.00053

Abstract

By regularly querying Web search engines, users (unconsciously) disclose large amounts of their personal data as part of their search queries, among which some might reveal sensitive information (e.g. health issues, sexual, political or religious preferences). Several solutions exist to allow users querying search engines while improving privacy protection. However, these solutions suffer from a number of limitations: some are subject to user re-identification attacks, while others lack scalability or are unable to provide accurate results. This paper presents CYCLOSA, a secure, scalable and accurate private Web search solution. CYCLOSA improves security by relying on trusted execution environments (TEEs) as provided by Intel SGX. Further, CYCLOSA proposes a novel adaptive privacy protection solution that reduces the risk of user re-identification. CYCLOSA sends fake queries to the search engine and dynamically adapts their count according to the sensitivity of the user query. In addition, CYCLOSA meets scalability as it is fully decentralized, spreading the load for distributing fake queries among other nodes. Finally, CYCLOSA achieves accuracy of Web search as it handles the real query and the fake queries separately, in contrast to other existing solutions that mix fake and real query results.

Authors with CRIS profile

Related research project(s)

Involved external institutions

How to cite

APA:

Pires, R., Goltzsche, D., Ben Mokhtar, S., Bouchenak, S., Boutet, A., Felber, P.,... Kapitza, R. (2018). CYCLOSA: Decentralizing private web search through SGX-Based browser extensions. In Proceedings - International Conference on Distributed Computing Systems (pp. 467-477). Vienna, AUT: Institute of Electrical and Electronics Engineers Inc..

MLA:

Pires, Rafael, et al. "CYCLOSA: Decentralizing private web search through SGX-Based browser extensions." Proceedings of the 38th IEEE International Conference on Distributed Computing Systems, ICDCS 2018, Vienna, AUT Institute of Electrical and Electronics Engineers Inc., 2018. 467-477.

BibTeX: Download