Constructions for efficient Private Information Retrieval protocols - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

Constructions for efficient Private Information Retrieval protocols


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : hal-01633469 , version 1


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⟩
207 View
48 Download


Gmail Facebook Twitter LinkedIn More