Private Information Retrieval in Distributed Storage Systems Using an Arbitrary Linear Code
Paper in proceeding, 2017

We propose an information-theoretic private information retrieval (PIR) scheme for distributed storage systems where data is stored using a linear systematic code of rate R>1/2. The proposed scheme generalizes the PIR scheme for data stored using maximum distance separable codes recently proposed by Tajeddine and El Rouayheb for the scenario of a single spy node. We further propose an algorithm to optimize the communication price of privacy (cPoP) using the structure of the underlying linear code. As an example, we apply the proposed algorithm to several distributed storage codes, showing that the cPoP can be significantly reduced by exploiting the structure of the distributed storage code.

Author

Siddhartha Kumar

Simula UiB

Eirik Rosnes

Simula UiB

Alexandre Graell i Amat

Electrical Engineering

IEEE International Symposium on Information Theory - Proceedings

21578095 (ISSN)

Vol. 0 1421-1425

IEEE International Symposium on Information Theory (ISIT)
Aachen, Germany,

Rethinking Distributed Storage for Data Storage and Wireless Content Delivery

Swedish Research Council (VR) (2016-04253), 2016-01-01 -- 2019-12-31.

Areas of Advance

Information and Communication Technology

Subject Categories

Telecommunications

Communication Systems

DOI

10.1109/ISIT.2017.8006763

More information

Latest update

7/12/2024