MIS: Malicious Nodes Identification Scheme in Network-Coding-Based Peer-to-Peer Streaming

Network coding has been shown to be capable of greatly improving quality of service in P2P live streaming systems (e.g., IPTV). However, network coding is vulnerable to pollution attacks where malicious nodes inject into the network bogus data blocks that are combined with other legitimate blocks at downstream nodes, leading to incapability of decoding the original blocks and substantial degradation of network performance. In this paper, we propose a novel approach to limiting pollution attacks by rapidly identifying malicious nodes. Our scheme can fully satisfy the requirements of live streaming systems, and achieves much higher efficiency than previous schemes. Each node in our scheme only needs to perform several hash computations for an incoming block, incurring very small computational latency. The space overhead added to each block is only 20 bytes. The verification information given to each node is independent of the streaming content and thus does not need to be redistributed. ...

• Type: Journal
• Year: 2010
• Where: INFOCOM
• Authors: Qiyan Wang, Long Vu, Klara Nahrstedt, Himanshu Khurana
• Keywords: Communications, INFOCOM 2010, Live Streaming, Malicious Nodes, Pollution Attacks