Asymmetry Helps: Improved Private Information Retrieval Protocols for Distributed Storage
Paper i proceeding, 2019

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.

private information retrieval


Hsuan-Yin Lin

Simula UiB

Siddhartha Kumar

Simula UiB

Eirik Rosnes

Simula UiB

Alexandre Graell i Amat

Chalmers, Elektroteknik, Kommunikation, Antenner och Optiska Nätverk

2018 IEEE Information Theory Workshop, ITW 2018

978-153863599-5 (ISBN)

2018 IEEE Information Theory Workshop, ITW 2018
Guangzhou, China,

Distribuerad lagring för datalagring och trådlös leverans av data

Vetenskapsrådet (VR) (2016-04253), 2016-01-01 -- 2019-12-31.


Annan data- och informationsvetenskap


Elektroteknik och elektronik


Informations- och kommunikationsteknik



Mer information

Senast uppdaterat