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, Kommunikations- och antennsystem, Kommunikationssystem

2018 IEEE Information Theory Workshop, ITW 2018


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-01-01 -- 2019-12-31.


Annan data- och informationsvetenskap


Elektroteknik och elektronik


Informations- och kommunikationsteknik



Mer information

Senast uppdaterat