Abstract

Robbert van Renesse: Tolerating Byzantine faults on a large scale

Peer-to-peer technology for IP telephony, video conferencing, and web-casts are becoming commonplace.  If such technology is used for critical or sensitive purposes, it may come under attack by individuals or organizations that wish to disrupt such communication.  Indeed, most existing scalable dissemination protocols are easily broken by compromising only a few nodes, while most existing protocols that tolerate such Byzantine faults do not scale beyond a few dozen participants in practice.  We are proposing probabilistic techniques for intrusion-tolerant dissemination that have good scaling properties.