IEEE Transactions on Information Forensics and Security · 2018 · 87 citations · 24 references
ComputingComputer ScienceComputer SystemsDatabasesDistributed SystemsStorage SystemsData ProtectionData SecurityDatabase SecurityDistributed DatabasesDistributed StorageSecret SharingIndex SetsPrivacy-preserving StoragePrivate Information RetrievalSecret Sharing SchemesSecret StorageSecure Distributed DatabasesSecure Distributed Storage
In this paper, we investigate a private information retrieval (PIR) problem for secure distributed storage systems in the presence of an eavesdropper. We design the secure distributed database and the corresponding PIR scheme, which protect not only user privacy (concealing the index of the desired message) from the databases, but also data security (concealing the messages themselves) from an eavesdropper. In our proposed scheme, we use a secret sharing scheme in storing the messages for data security at each of the databases. We consider two different scenarios on whether the databases are aware of the index sets of the secret shares stored in other databases. The key idea in designing an efficient PIR procedure is to exploit the secret shares of undesired messages as a side information by means of storing the secret shares at multiple databases. In particular, it is shown that the rates of the proposed PIR schemes are within a constant multiplicative factor from the derived upper-bound on the capacity of PIR problem.
24
Adi Shamir · Communications of the ACM · 1979 · 13.5K citations · Full text
Network Coding for Distributed Storage Systems
Alexandros G. Dimakis, P. Brighten Godfrey, Yunnan Wu et al. · IEEE Transactions on Information Theory · 2010 · 2K citations
Benny Chor, Oded Goldreich, Eyal Kushilevitz et al. · 2002 · 1.1K citations
The Capacity of Private Information Retrieval
Hua Sun, Syed A. Jafar · IEEE Transactions on Information Theory · 2017 · 461 citations
Breaking the O(n/sup 1/(2k-1)/) barrier for information-theoretic Private Information Retrieval
Amos Beimel, Yuval Ishai, Eyal Kushilevitz et al. · 2003 · 228 citations