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. Theanalytical and experimental results show that the FT-PIR scheme can tolerate malicious server failures effectively and prevent any information of users from being leaked to attackers. This new scheme does not rely on any unproven cryptographic premise and the availability of tamper-proof hardware. An implementation of the FT-PIR scheme on a distributed database system suggests just a modest level of performance overhead. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1109/CMPSAC.2002.1045104 | COMPSAC |
Keywords | Field | DocType |
Internet,information retrieval,information services,security of data,FT-PIR,distributed database system,error detection algorithm,fault-tolerant scheme,health records,malicious failures,online census information,online information services,privacy protection,private information retrieval,real-time stock quotes,service availability | Information system,Computer security,Cryptography,Computer science,Server,Fault tolerance,Distributed database,Data Protection Act 1998,Private information retrieval,The Internet | Conference |
ISSN | ISBN | Citations |
0730-3157 | 0-7695-1727-7 | 9 |
PageRank | References | Authors |
1.39 | 11 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Erica Y. Yang | 1 | 32 | 4.67 |
Jie Xu | 2 | 10 | 1.78 |
Keith H. Bennett | 3 | 777 | 76.83 |