X-Search: Revisiting Private Web Search using Intel SGX

Abstract : The exploitation of user search queries by search engines is at the heart of their economic model. As consequence, offering private Web search functionalities is essential to the users who care about their privacy. Nowadays, there exists no satisfactory approach to enable users to access search engines in a privacy-preserving way. Existing solutions are either too costly due to the heavy use of cryptographic mechanisms (e.g., private information retrieval protocols), subject to attacks (e.g., Tor, TrackMeNot, GooPIR) or rely on weak adversarial models (e.g., PEAS). This paper introduces X-Search, a novel private Web search mechanism building on the disruptive Software Guard Extensions (SGX) proposed by Intel. We compare X-Search to its closest competitors, Tor and PEAS, using a dataset of real web search queries. Our evaluation shows that: (1) X-Search offers stronger privacy guarantees than its competitors as it operates under a stronger adversarial model; (2) it better resists state-of-the-art re-identification attacks; and (3) from the performance perspective, X-Search outperforms its competitors both in terms of latency and throughput by orders of magnitude.
Type de document :
Communication dans un congrès
Middleware, Dec 2017, Las Vegas, United States. pp.12, 2017, 〈10.1145/3135974.3135987〉
Liste complète des métadonnées

Littérature citée [37 références]  Voir  Masquer  Télécharger

Contributeur : Antoine Boutet <>
Soumis le : lundi 18 septembre 2017 - 12:06:43
Dernière modification le : lundi 10 décembre 2018 - 17:49:14


Fichiers produits par l'(les) auteur(s)



Sonia Ben Mokhtar, Antoine Boutet, Pascal Felber, Marcelo Pasin, Rafael Pires, et al.. X-Search: Revisiting Private Web Search using Intel SGX. Middleware, Dec 2017, Las Vegas, United States. pp.12, 2017, 〈10.1145/3135974.3135987〉. 〈hal-01588883〉



Consultations de la notice


Téléchargements de fichiers