Skip to main content

Research Repository

Advanced Search

Private information retrieval in the presence of malicious failures

Yang, E.Y.; Xu, J.; Bennett, K.H.

Authors

E.Y. Yang

J. Xu

K.H. Bennett



Abstract

In the application domain of online information services such as online census information, health records and real-time stock quotes, there are at least two fundamental challenges: the protection of users' privacy and the assurance of service availability. We present a fault-tolerant scheme for private information retrieval (FT-PIR) that protects users' privacy and ensure service provision in the presence of malicious server failures. An error detection algorithm is introduced into this scheme to detect the corrupted results from servers. The analytical and experimental results show that the FT-PIR scheme can tolerate malicious server failures effectively and prevent any information of users front being leaked to attackers. This new scheme does not rely on any unproven cryptographic premise and the availability of tamperproof hardware. An implementation of the FT-PIR scheme on a distributed database system suggests just a modest level of performance overhead.

Citation

Yang, E., Xu, J., & Bennett, K. (2002). Private information retrieval in the presence of malicious failures. . https://doi.org/10.1109/cmpsac.2002.1045104

Conference Name 26th Annual International Computer Software and Applications Conference, 2002.
Conference Location Oxford, England
Start Date Aug 26, 2002
End Date Aug 29, 2002
Publication Date 2002-08
Deposit Date Feb 16, 2007
Pages 805-810
Series Title ICSE.
Series ISSN 0730-3157
DOI https://doi.org/10.1109/cmpsac.2002.1045104
Keywords Data protection, Privacy, Algorithm.
Publisher URL http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?isnumber=22390&arnumber=1045104&count=192&index=124
Additional Information Paper 119.