arXiv Open Access 2018

On the Fundamental Limit of Private Information Retrieval for Coded Distributed Storage

Hsuan-Yin Lin Siddhartha Kumar Eirik Rosnes Alexandre Graell i Amat

Lihat Sumber

Abstrak

We consider private information retrieval (PIR) for distributed storage systems (DSSs) with noncolluding nodes where data is stored using a non maximum distance separable (MDS) linear code. It was recently shown that if data is stored using a particular class of non-MDS linear codes, the MDS-PIR capacity, i.e., the maximum possible PIR rate for MDS-coded DSSs, can be achieved. For this class of codes, we prove that the PIR capacity is indeed equal to the MDS-PIR capacity, giving the first family of non-MDS codes for which the PIR capacity is known. For other codes, we provide asymmetric PIR protocols that achieve a strictly larger PIR rate compared to existing symmetric PIR protocols.

Topik & Kata Kunci

cs.IT

Penulis (4)

Hsuan-Yin Lin

Siddhartha Kumar

Eirik Rosnes

Alexandre Graell i Amat

Format Sitasi

APA MLA BibTeX

Lin, H., Kumar, S., Rosnes, E., Amat, A.G.i. (2018). On the Fundamental Limit of Private Information Retrieval for Coded Distributed Storage. https://arxiv.org/abs/1808.09018

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2018
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓