A Storage-Efficient and Robust Private Information Retrieval Scheme Allowing Few Servers

Abstract : Since the concept of locally decodable codes was introduced by Katz and Trevisan in 2000, it is well-known that information the-oretically secure private information retrieval schemes can be built using locally decodable codes. In this paper, we construct a Byzantine ro-bust PIR scheme using the multiplicity codes introduced by Kopparty et al. Our main contributions are on the one hand to avoid full replica-tion of the database on each server; this significantly reduces the global redundancy. On the other hand, to have a much lower locality in the PIR context than in the LDC context. This shows that there exists two different notions: LDC-locality and PIR-locality. This is made possible by exploiting geometric properties of multiplicity codes.
Type de document :
Communication dans un congrès
Dimitris Gritzalis; Aggelos Kiayias; Ioannis Askoxylakis. 13th International Conference, Cryptology and Network Security (CANS 2014) Heraklion, Crete, Greece, October 22-24, 2014. Proceedings, Oct 2014, Heraklion, Greece. Springer, 8813, pp.222 - 239, 2014, Lecture notes in computer science. 〈10.1007/978-3-319-12280-9_15〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01094807
Contributeur : Daniel Augot <>
Soumis le : samedi 13 décembre 2014 - 12:14:47
Dernière modification le : jeudi 11 janvier 2018 - 06:19:44
Document(s) archivé(s) le : samedi 14 mars 2015 - 10:20:31

Fichiers

cans-final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Daniel Augot, Françoise Levy-Dit-Vehel, Abdullatif Shikfa. A Storage-Efficient and Robust Private Information Retrieval Scheme Allowing Few Servers. Dimitris Gritzalis; Aggelos Kiayias; Ioannis Askoxylakis. 13th International Conference, Cryptology and Network Security (CANS 2014) Heraklion, Crete, Greece, October 22-24, 2014. Proceedings, Oct 2014, Heraklion, Greece. Springer, 8813, pp.222 - 239, 2014, Lecture notes in computer science. 〈10.1007/978-3-319-12280-9_15〉. 〈hal-01094807〉

Partager

Métriques

Consultations de la notice

628

Téléchargements de fichiers

144