Reliable Broadcast in a Computational Hybrid Model with Byzantine Faults, Crashes, and Recoveries

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2003, Pages 37-46

  Backes, Michael ^a   Cachin, Christian ^a  

^a IBM RESEARCH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHIC PROTOCOLS; FAULT-TOLERANT PROTOCOLS;

COMPUTATIONAL COMPLEXITY; CRYPTOGRAPHY; FAULT TOLERANT COMPUTER SYSTEMS; MATHEMATICAL MODELS; NETWORK PROTOCOLS;

BROADCASTING;

EID: 1542288257     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2003.1209914     Document Type: Conference Paper

References (26)

1. M. K. Aguilera, W. Chen, and S. Toueg, "Failure detection and consensus in the crash-recovery model," Distributed Computing, vol. 13, no. 2, pp. 99-125, 2000.
2. R. Boichat and R. Guerraoui, "Reliable broadcast in crash-recovery model," in Proc. 19th Symposium on Reliable Distributed Systems (SRDS 2000), pp. 32-40, 2000.
3. G. Bracha, "An asynchronous [(n - 1)/3]-resilient consensus protocol," in Proc. 3rd ACM Symposium on Principles of Distributed Computing (PODC), pp. 154-162, 1984.
4. G. Bracha and S. Toueg, "Asynchronous consensus and broadcast protocols," Journal of the ACM, vol. 32, pp. 824-840, Oct. 1985.
5. C. Cachin, "Modeling complexity in secure distributed computing." International Workshop on Future Directions in Distributed Computing (FuDiCo), Bertinoro, Italy, June 2002.
6. C. Cachin, K. Kursawe, A. Lysyanskaya, and R. Strobl, "Asynchronous verifiable secret sharing and proactive cryptosystems," in Proc. 9th ACM Conference on Computer and Communications Security (CCS), 2002.
7. C. Cachin, K. Kursawe, F. Petzold, and V. Shoup, "Secure and efficient asynchronous broadcast protocols (extended abstract)," in Advances in Cryptology: CRYPTO 2001 (J. Kilian, ed.), vol. 2139 of Lecture Notes in Computer Science, pp. 524-541, Springer, 2001. Extended version in Cryptology ePrint Archive, Report 2001/006, http : //eprint.iacr.org/.
8. C. Cachin and J. A. Poritz, "Secure intrusion-tolerant replication on the Internet," in Proc. Intl. Conference on Dependable Systems and Networks (DSN-2002), pp. 167-176, June 2002.
9. R. Canetti, R. Gennaro, A. Herzberg, and D. Naor, "Proactive security: Long-term protection against break-ins," RSA Laboratories' CryptoBytes, vol. 3, no. 1, 1997.
10. R. Canetti, S. Halevi, and A. Herzberg, "Maintaining authenticated communication in the presence of break-ins," Journal of Cryptology, vol. 13, no. 1, pp. 61-106, 2000.
11. M. Castro and B. Liskov, "Practical Byzantine fault tolerance, " in Proc. Third Symp. Operating Systems Design and Implementation (OSDI), 1999.
12. M. Castro and B. Liskov, "Proactive recovery in a Byzantine-fault-tolerant system," in Proc. Fourth Symp. Operating Systems Design and Implementation (OSDI), 2000.
13. T. D. Chandra and S. Toueg, "Unreliable failure detectors for reliable distributed systems," Journal of the ACM, vol. 43, no. 2, pp. 225-267, 1996.
14. J. Chang and N. F. Maxemchuck, "Reliable broadcast protocols," ACM Transactions on Computer Systems, vol. 2, pp. 251-273, Aug. 1984.
15. M. Correia, L. C. Lung, N. F. Neves, and P. Veríssimo, "Efficient byzantine-resilient reliable multicast on a hybrid failure model," in Proc. 21st Symposium on Reliable Distributed Systems (SRDS 2002), pp. 2-11, Oct. 2002.
16. D. Dolev, R. Friedman, I. Keidar, and D. Malkhi, "Failure detectors in omission failure environments," Technical Report 96-1608, Department of Computer Science, Cornell University, Sept. 1996.
17. J. A. Garay and K. J. Perry, "A continuum of failure models for distributed computing," in Proc. 6th International Workshop on Distributed Algorithms (WDAG), vol. 647 of Lecture Notes in Computer Science, pp. 153-165, Springer, 1992.
18. O. Goldreich, Foundations of Cryptography: Basic Tools. Cambridge University Press, 2001.
19. V. Hadzilacos and S. Toueg, "Fault-tolerant broadcasts and related problems," in Distributed Systems (S. J. Mullender, ed.), New York: ACM Press & Addison-Wesley, 1993. An expanded version appears as Technical Report TR94-1425, Department of Computer Science, Cornell University, Ithaca NY, 1994.
20. V. Hadzilacos and S. Toueg, "Fault-tolerant broadcasts and related problems," in Distributed Systems (S. J. Mullender, ed.), New York: ACM Press & Addison-Wesley, 1993. An expanded version appears as Technical Report TR94-1425, Department of Computer Science, Cornell University, Ithaca NY, 1994.
21. M. Hurfin, A. Mostefaoui, and M. Raynal, "Consensus in asynchronous systems where processes can crash and recover," in Proc. 17th Symposium on Reliable Distributed Systems (SRDS'98), pp. 280-286, 1998.
22. L. Lamport, R. Shostak, and M. Pease, "The Byzantine generals problem," ACM Transactions on Programming Languages and Systems, vol. 4, pp. 382-401, July 1982.
23. D. Malkhi, M. Merritt, and O. Rodeh, "Secure reliable multicast protocols in a WAN," Distributed Computing, vol. 13, no. 1, pp. 19-28, 2000.
24. M. Pease, R. Shostak, and L. Lamport, "Reaching agreement in the presence of faults," Journal of the ACM, vol. 27, pp. 228-234, Apr. 1980.
25. M. Reiter, "Secure agreement protocols: Reliable and atomic group multicast in Rampart," in Proc. 2nd ACM Conference on Computer and Communications Security, pp. 68-80, 1994.
26. L. Zhou, F. B. Schneider, and R. van Renesse, "APSS: Proactive secret sharing in asynchronous systems." Manuscript, Oct. 2002.