Parsimonious asynchronous byzantine-fault-tolerant atomic broadcast

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3974 LNCS, Issue , 2006, Pages 88-102

  Ramasamy, HariGovind V ^a,b   Cachin, Christian ^a  

^a IBM RESEARCH ZURICH   (Switzerland)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMIC BROADCAST; COMMUNICATION PRIMITIVES; LIVENESS; MESSAGE COMPLEXITY; NOVEL TECHNIQUES; RECOVERY MODES; RELIABLE BROADCAST;

FAULT TOLERANT COMPUTER SYSTEMS; NETWORK SECURITY;

BROADCASTING;

EID: 84870821365     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11795490_9     Document Type: Conference Paper

References (22)

1. Schneider, F.B.: Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Computing Surveys 22(4) (1990) 299-319
2. Cachin, C.: Distributing trust on the Internet. In: Proc. Intl. Conf. Dependable Systems and Networks. (2001) 183-192
3. Schneider, F.B., Zhou, L.: Distributed trust: Supporting fault-tolerance and attack-tolerance. Technical Report TR 2004-1924, Cornell University (2004)
4. Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. Journal of the ACM 32(2) (1985) 372-382
5. Rabin, M.O.: Randomized Byzantine generals. In: Proc. 24th Symp. Foundations of Computer Science. (1983) 403-409
6. Canetti, R., Rabin, T.: Fast asynchronous Byzantine agreement with optimal resilience. In: Proc. 25th Symp. Theory of Computing. (1993) 42-51
7. Berman, P., Garay, J.A.: Randomized distributed agreement revisited. In: Proc. 23th Intl. Symp. Fault-Tolerant Computing. (1993) 412-419
8. Berman, P., Bharali, A.A.: Quick atomic broadcast. In: Proc. 7th Intl. Workshop on Distributed Algorithms. Volume 725 of Lecture Notes in Computer Science. (1993) 189-203
9. Reiter, M.K.: The Rampart toolkit for building high-integrity services. In: Theory and Practice in Distributed Systems. Volume 938 of Lecture Notes in Computer Science. (1995) 99-110
10. Kihlstrom, K.P., Moser, L.E., Melliar-Smith, P.M.: The SecureRing protocols for securing group communication. In: Proc. 31st Hawaii Intl Conf. on System Sciences. (1998) 317-326
11. Ramasamy, H.V., Pandey, P., Lyons, J., Cukier, M., Sanders, W.H.: Quantifying the cost of providing intrusion tolerance in group communication systems. In: Proc. Intl. Conf. Dependable Systems and Networks. (2002) 229-238
12. Cachin, C., Kursawe, K., Petzold, F., Shoup, V.: Secure and efficient asynchronous broadcast protocols (extended abstract). In: Advances in Cryptology: CRYPTO 2001. Volume 2139 of Lecture Notes in Computer Science. (2001) 524-541
13. Cachin, C., Kursawe, K., Shoup, V.: Random oracles in Constantinople: Practical asynchronous Byzantine agreement using cryptography. Journal of Cryptology 18(3) (2005)
14. Castro, M., Liskov, B.: Practical Byzantine fault tolerance and proactive recovery. ACM Transactions on Computer Systems 20(4) (2002) 398-461 (Pubitemid 135702591)
15. Kursawe, K., Shoup, V.: Optimistic asynchronous atomic broadcast. In: Proc. 32nd International Colloquium on Automata, Languages and Programming (ICALP). Volume 3580 of Lecture Notes in Computer Science. (2005) 204-215
16. Bracha, G.: An asynchronous [(n - 1)/3]-resilient consensus protocol. In: Proc. 3rd Symp. Principles of Distributed Computing. (1984) 154-162
17. Reiter, M.K.: Secure agreement protocols: Reliable and atomic group multicast in Rampart. In: Proc. 2nd ACM Conference on Computer and Communications Security. (1994) 68-80
18. Ramasamy, H.V., Cachin, C.: Parsimonious asynchronous Byzantine-faulttolerant atomic broadcast. Cryptology ePrint Archive, Report 2006/082 (2006) http://eprint.iacr.org/.
19. Goldwasser, S., Micali, S., Rivest, R.L.: A digital signature scheme secure against adaptive chosen-message attacks. SIAM Journal on Computing 17(2) (1988) 281-308
20. Desmedt, Y.: Society and group oriented cryptography: A new concept. In: Advances in Cryptology: CRYPTO '87. Volume 293 of Lecture Notes in Computer Science. (1988) 120-127
21. Shoup, V.: Practical Threshold Signatures. In: Advances in Cryptology: EUROCRYPT 2000. Volume 1087 of Lecture Notes in Computer Science. (2000) 207-220
22. Hadzilacos, V., Toueg, S.: Fault-tolerant broadcasts and related problems. Distributed Systems (2nd Ed.) (1993) 97-145