A high-throughput secure reliable multicast protocol

Article type: Research Article

Authors: Malkhi, Dahlia | Reiter, Michael

Affiliations: AT&T Labs – Research, Florham Park, New Jersey, USA, E-mail: dalia@research.att.com, reiter@research.att.com

Abstract: A (secure) reliable multicast protocol enables a process to multicast a message to a group of processes in a way that ensures that all honest destination-group members receive the same message, even if some group members and the multicast initiator are maliciously faulty. Reliable multicast has been shown to be useful for building multiparty cryptographic protocols and secure distributed services. We present a high-throughput reliable multicast protocol that tolerates the malicious behavior of up to fewer than one-third of the group members. Our protocol achieves high throughput using a novel technique for chaining multicasts, whereby the cost of ensuring agreement on each multicast message is amortized over many multicasts. This is coupled with a novel flow-control mechanism that yields low multicast latency.

DOI: 10.3233/JCS-1997-5203

Journal: Journal of Computer Security, vol. 5, no. 2, pp. 113-127, 1997