ACM Transactions on Computer Systems (TOCS)
Advances in ULTRA-Dependable Distributed Systems
Advances in ULTRA-Dependable Distributed Systems
ACM Transactions on Computer Systems (TOCS)
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
| Hi-index | 0.00 |
In a decentralized network system, an authenticated node is referred to as a Byzantine node, if it is fully controlled by a traitor or an adversary, and can perform destructive behavior to disrupt the system. Typically, Byzantine nodes together or individually attack point-to-point information propagation by denying or faking messages. In this paper, we assume that Byzantine nodes can protect themselves from being identified by authentication mechanisms. We present an authentication-free, gossip-based application-level propagation mechanism called LASIRC, in which "healthy" nodes utilize Byzantine features to defend against Byzantine attacks. We show that LASIRC is robust against message-denying and message-faking attacks. Our experimental studies verify LASIRC's effectiveness.