The Capacity of Robust Private Information Retrieval With Colluding Databases

DOI10.1109/TIT.2017.2777490zbMath1390.94855arXiv1605.00635OpenAlexW2768218911MaRDI QIDQ4569188

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/1605.00635

Mathematics Subject Classification ID

Database theory (68P15) Cryptography (94A60)

Related Items (7)

A survey on single server private information retrieval in a coding theory perspective ⋮ Private information retrieval schemes using cyclic codes ⋮ On the optimal communication complexity of error-correcting multi-server PIR ⋮ Private Information Retrieval from Coded Databases with Colluding Servers ⋮ Capacity-achieving private information retrieval scheme with a smaller sub-packetization ⋮ Multi-value private information retrieval with colluding databases via trace functions ⋮ A general private information retrieval scheme for MDS coded databases with colluding servers

This page was built for publication: The Capacity of Robust Private Information Retrieval With Colluding Databases