Asymmetry Helps: Improved Private Information Retrieval Protocols for Distributed Storage
Konferensbidrag (offentliggjort, men ej förlagsutgivet), 2018

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

Författare

Hsuan-Yin Lin

Simula UiB

Siddhartha Kumar

Simula UiB

Eirik Rosnes

Simula UiB

Alexandre Graell i Amat

Chalmers, Elektroteknik, Kommunikations- och antennsystem, Kommunikationssystem

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

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

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

Ämneskategorier

Annan data- och informationsvetenskap

Kommunikationssystem

Elektroteknik och elektronik

Styrkeområden

Informations- och kommunikationsteknik

DOI

10.1109/ITW.2018.8613500

ISBN

9781538635995

Mer information

Senast uppdaterat

2019-11-28