The Capacity of Private Information Retrieval from Coded Databases.
IEEE Transactions on Information Theory(2018)
摘要
We consider the problem of private information retrieval (PIR) over a distributed storage system. The storage system consists of N non-colluding databases, each storing an MDS-coded version of M messages. In the PIR problem, the user wishes to retrieve one of the available messages without revealing the message identity to any individual database. We derive the information-theoretic capacity of th...
更多查看译文
关键词
Encoding,Generators,Information retrieval,Privacy,Interference,Distributed databases
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络