Constructions for efficient Private Information Retrieval protocols - École polytechnique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Constructions for efficient Private Information Retrieval protocols

Résumé

Private Information Retrieval (PIR) protocols aim at ensuring a user that he can retrieve some part Di of a distributed database D without revealing the index i to the server(s). Most of known PIR protocols focus on decreasing the communication complexity between the client and the server(s). Recently, the use of PIR codes by Fazeli et. al. also lead to a huge reduction of the storage overhead supported by the servers. However, only a few works address the issue of the computational complexity of the servers. In this paper, we show that transversal designs and their generalizations provide PIR schemes achieving simultaneously reasonable communication complexity, low storage overhead, optimal computational complexity for the servers, and resistance to a collusion of some of them.
Fichier principal
Vignette du fichier
pir-camera-ready.pdf (551.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01633469 , version 1 (13-11-2017)

Identifiants

  • HAL Id : hal-01633469 , version 1

Citer

Julien Lavauzelle. Constructions for efficient Private Information Retrieval protocols. WCC 2017 - The Tenth International Workshop on Coding and Cryptography, INRIA; SUAI; Skoltech, Sep 2017, Saint-Petersbourg, Russia. pp.1-12. ⟨hal-01633469⟩
214 Consultations
56 Téléchargements

Partager

Gmail Facebook X LinkedIn More