We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.

Durham Research Online
You are in:

Private information retrieval in the presence of malicious failures.

Yang, E. Y. and Xu, J. and Bennett, K. H. (2002) 'Private information retrieval in the presence of malicious failures.', 26th Annual International Computer Software and Applications Conference, 2002. Oxford, England, 26-29 August 2002.


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.

Item Type:Conference item (Paper)
Additional Information:Paper 119.
Keywords:Data protection, Privacy, Algorithm.
Full text:Full text not available from this repository.
Publisher Web site:
Record Created:16 Feb 2007
Last Modified:01 Nov 2010 14:46

Social bookmarking: del.icio.usConnoteaBibSonomyCiteULikeFacebookTwitterExport: EndNote, Zotero | BibTex
Look up in GoogleScholar | Find in a UK Library