Journal
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY
Volume 13, Issue 12, Pages 2953-2964Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TIFS.2018.2833050
Keywords
Private information retrieval; data security; user privacy; distributed storage system
Funding
- NRF, MSIP [NRF-2017R1A2B2007102]
- Technology Innovation Program through MOTIE [10051928]
- Bio-Mimetic Robot Research Center through DAPA [UD130070ID]
- INMAC
- BK21-plus
- Korea Evaluation Institute of Industrial Technology (KEIT) [10051928] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available