A fault-tolerant approach to secure information retrieval

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2002, Pages 12-21

  Yang, Erica Y ^a   Xu, Jie ^a   Bennett, Keith H ^a  

^a DURHAM UNIVERSITY   (United Kingdom)

Author keywords

Distributed database systems; Fault tolerance; Malicious faults; Private information retrieval; Secret sharing; Security

Indexed keywords

COMPUTATIONAL METHODS; CRYPTOGRAPHY; DATA STORAGE EQUIPMENT; DISTRIBUTED DATABASE SYSTEMS; INFORMATION RETRIEVAL; PROBABILISTIC LOGICS; SECURITY OF DATA; SERVERS;

PRIVATE INFORMATION RETRIEVAL (PIR);

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0036446274     PISSN: 10609857     EISSN: None     Source Type: Journal    
DOI: 10.1109/RELDIS.2002.1180169     Document Type: Article

References (23)

1. th Int'l Colloquium on Automata, Languages and Programming (ICALP'97), LNCS, vol. 1256, Springer-Verlag, Bologna, Italy, July 1997, pp. 401-407.
2. th Ann. Symposium on Theoretical Aspects of Computer Science (STACS'90), Rouen, France, LNCS, vol. 415, Springer-Verlag, Feb. 1990, pp. 37-48.
3. th Int'l Colloquium on Automata, Languages and Programming (ICALP 2001), Crete, Greece, LNCS, vol. 2076, Springer-Verlag, July 2001, pp. 912-926.
4. C. Cachin, S. Micali, and M. Stadler, "Computationally Private Information Retrieval with Polylogarithmic Communication", Proc. Advances in Cryptology (EUROCRYPT '99), Prague, Czech Republic, LNCS, vol. 1592, Springer-Verlag, May 1999, pp. 402-414.
5. C. Cachin, "Distributing trust on the Internet", Proc. 2001 Int'l Conf. Dependable Systems and Networks (DSN01), Goteborg, Sweden, July 2001, pp. 183-192.
6. M. Castro. Practical Byzantine Fault Tolerance, tech. report MIT/LCS/TR-817, Laboratory for Computer Science, MIT, Cambridge, MA, USA, Jan. 2001.
7. th Annual Symposium on Foundations of Computer Science (FOCS'95), Milwaukee, Wisconsin, USA, 23-25 Oct. 1995, pp. 41-51. Journal version: J. of the ACM, vol. 45, no. 6, 1998, pp. 965-981.
8. th Annual Symposium on Foundations of Computer Science (FOCS'95), Milwaukee, Wisconsin, USA, 23-25 Oct. 1995, pp. 41-51. Journal version: J. of the ACM, vol. 45, no. 6, 1998, pp. 965-981.
9. B. Chor, N. Gilboa, and M. Naor, Private information retrieval by keywords, tech. report TR CS0917, Dept. Computer Science, Technion, Israel, 1997.
10. Y. Deswarte, L. Blain, and J.C. Fabre, "Intrusion Tolerance in Distributed Computing Systems", Proc. 1991 IEEE Symposium on Research in Security and Privacy, Oakland, California, USA, May 1991, pp. 110-121.
11. J.M. Fray, Y. Deswarte, and D. Powell, "Intrusion-Tolerance Using Fine-Grain Fragmentation-Scattering", Proc. 1986 IEEE Symposium on Research in Security and Privacy, Oakland, California, USA, April 1986, pp. 194-201.
12. G.R. Ganger, P.K. Khosla, M. Bakkaloglu, M.W. Bigrigg, G.R. Goodson, S. Oguz, V. Pandurangan, C.A.N. Soules, J.D. Strunk, J.J. Wylie, "Survivable Storage Systems", Proc. DARPA Information Survivability Conference and Exposition, Anaheim, CA, USA, June 2001, pp. 184-195.
13. S. Goldwasser and M. Bellare, "Lecture Notes on Cryptography", 2001, available at: http://www.cs.ucsd.edu/users/mihir/papers/gb.html.
14. th IFIP International Information Security Conference (SEC '98), Sep. 1998.
15. th Ann. IEEE Symposium on Foundations of Computer Science (FOCS'97), 1997, pp. 364-373.
16. E. Kushilevitz and R. Ostrovsky, "One-way Trapdoor Permutations are Sufficient for Non-Trivial Single-Server Private Information Retrieval", Proc. Advances in Cryptology (EUROCRYPT 2000), LNCS, vol. 1807, Springer-Verlag, 2000, pp. 104-121.
17. R. Lidl and H. Niederreiter, Finite Fields, Encyclopaedia of Mathematics and Its Applications (vol. 20), Addison-Wesley, Reading, 1983.
18. S. Rhea, C. Wells, P. Eaton, D. Geels, B. Zhao, H. Weatherspoon, and J. Kubiatowicz, "Maintenance-Free Global Data Storage", IEEE Internet Computing, vol. 5, no. 5, Sept./Oct. 2001, pp 40-49.
19. A. Shamir, "How to Share a Secret", Communications of the ACM, vol. 22, no. 11, 1979, pp. 612-613.
20. M. Tompa and H. Woll, "How to Share a Secret with Cheaters", J. of Cryptography, vol. 1, no. 2, 1988, pp. 133-138.
21. C. Wang, J. Davidson, J. Hill, and J. Knight, "Protection of Software-Based Survivability Mechanisms", Proc. 2001 Int'l Conf. Dependable Systems and Networks (DSN01), Goteborg, Sweden, July 2001, pp. 193-202.
22. th Ann. Int'l Conf. Computer Software and Applications Conference (COMPSAC2002), Oxford, England, Aug. 2002.
23. L. Zhou, F.B. Schneider, and R. van Renesse, COCA: A Secure Distributed On-line Certification Authority, tech. report 2000-1828, Dept. Computer Science, Cornell University, Ithaca, N.Y., USA, Dec. 2000.