Name
Abstract | ||
|---|---|---|
Several Private Information Retrieval (PIR) schemes were proposed to protect users' privacy when sensitive information stored in database servers is retrieved. However, existing PIR schemes assume that any attack to the servers does not change the information stored and any computational results. We present a novel fault-tolerant PIR scheme (called FT-PIR) that protects users' privacy and at the same time ensures service availability in the presence of malicious server faults. Our scheme neither relies on any unproven cryptographic assumptions nor the availability of tamper-proof hardware. A probabilistic verification function is introduced into the scheme to detect corrupted results.Unlike previous PIR research that attempted mainly to demonstrate the theoretical feasibility of PIR, we have actually implemented both a PIR scheme and our FT-PIR scheme in a distributed database environment. The experimental and analytical results show that only modest performance overhead is introduced by FT-PIR while comparing with PIR in the fault-free cases. The FT-PIR scheme tolerates a variety of server faults effectively. In certain fail-stop fault scenarios, FT-PIR performs even better than PIR. It was observed that 35.82% less processing time was actually needed for FT-PIR to tolerate one server fault. |
Year | DOI | Venue |
|---|---|---|
2002 | 10.1109/RELDIS.2002.1180169 | SRDS |
Keywords | Field | DocType |
pir scheme,database server,correct results. keywords: security,novel fault-tolerant pir scheme,distributed systems,replications contact person:,previous pir research,private information retrieval,processing time,secret sharing,server fault,certain fail-stop fault scenario,ft-pir scheme,database environment,privacy protection,malicious server fault,secure information retrieval,fault tolerance,fault-tolerant approach,malicious faults,distributed database systems,computer science,distributed databases,database servers,security,database system,software fault tolerance,file servers,information security,management information systems,fault tolerant,sensitive information,information retrieval,hardware,data privacy,data security | File server,Computer science,Server,Computer network,Software fault tolerance,Fault tolerance,Distributed database,Database server,Information privacy,Private information retrieval,Distributed computing | Conference |
ISSN | ISBN | Citations |
1060-9857 | 0-7695-1659-9 | 4 |
PageRank | References | Authors |
0.53 | 20 | 6 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Erica Y. Yang | 1 | 32 | 4.67 |
| Jie Xu | 2 | 711 | 57.85 |
| Keith H. Bennett | 3 | 777 | 76.83 |
| EY Yang | 4 | 4 | 0.53 |
| X Jie | 5 | 4 | 0.53 |
| KH Bennett | 6 | 4 | 0.53 |