XPIR : Private Information Retrieval for Everyone

Abstract : A Private Information Retrieval (PIR) scheme is a protocol in which a user retrieves a record from a database while hiding which from the database administrators. PIR can be achieved using mutually-distrustful replicated databases, trusted hardware, or cryptography. In this paper we focus on the later setting which is known as single-database computationally-Private Information Retrieval (cPIR). Classic cPIR protocols require that the database server executes an algorithm over all the database content at very low speeds which impairs their usage. In [1], given certain assumptions , realistic at the time, Sion and Carbunar showed that cPIR schemes were not practical and most likely would never be. To this day, this conclusion is widely accepted by researchers and practitioners. Using the paradigm shift introduced by lattice-based cryptography , we show that the conclusion of Sion and Carbunar is not valid anymore: cPIR is of practical value. This is achieved without compromising security, using standard crytosystems, and conservative parameter choices.
Type de document :
Article dans une revue
Proceedings on Privacy Enhancing Technologies, De Gruyter Open, 2016, 2016, pp.155-174. 〈10.1515/popets-2016-0010〉
Liste complète des métadonnées

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

Contributeur : Marc-Olivier Killijian <>
Soumis le : lundi 14 novembre 2016 - 09:48:02
Dernière modification le : mercredi 12 décembre 2018 - 15:29:43
Document(s) archivé(s) le : mardi 21 mars 2017 - 00:57:49


Fichiers éditeurs autorisés sur une archive ouverte



Carlos Aguilar Melchor, Joris Barrier, Laurent Fousse, Marc-Olivier Killijian. XPIR : Private Information Retrieval for Everyone. Proceedings on Privacy Enhancing Technologies, De Gruyter Open, 2016, 2016, pp.155-174. 〈10.1515/popets-2016-0010〉. 〈hal-01396142〉



Consultations de la notice


Téléchargements de fichiers