Private Information Retrieval from MDS Coded Data With Colluding Servers: Settling a Conjecture by Freij-Hollanti et al.

DOI10.1109/TIT.2017.2779454zbMath1390.94887arXiv1701.07807WikidataQ122909915 ScholiaQ122909915MaRDI QIDQ4566682

Syed A. Jafar, Hua Sun

Publication date: 27 June 2018

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1701.07807

Mathematics Subject Classification ID

94B05: Linear codes (general theory)

94B27: Geometric methods (including applications of algebraic geometry) applied to coding theory

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)

68P20: Information storage and retrieval of data

68M14: Distributed systems

14G50: Applications to coding theory and cryptography of arithmetic geometry

94A62: Authentication, digital signatures and secret sharing

Related Items

Private Information Retrieval from Coded Databases with Colluding Servers, Capacity-achieving private information retrieval scheme with a smaller sub-packetization, A general private information retrieval scheme for MDS coded databases with colluding servers