Distributed Detection of Node Replication Attacks in Sensor Networks

The low-cost, off-the-shelf hardware components in unshielded sensor-network nodes leave them vulnerable to compromise. With little effort, an adversary may capture nodes, analyze and replicate them, and surreptitiously insert these replicas at strategic locations within the network. Such attacks may have severe consequences; they may allow the adversary to corrupt network data or even disconnect significant parts of the network. Previous node replication detection schemes depend primarily on centralized mechanisms with single points of failure, or on neighborhood voting protocols that fail to detect distributed replications. To address these fundamental limitations, we propose two new algorithms based on emergent properties [17], i.e., properties that arise only through the collective action of multiple nodes. Randomized Multicast distributes node location information to randomly-selected witnesses, exploiting the birthday paradox to detect replicated nodes, while Line-Selected Mult...

• Type: Conference
• Year: 2005
• Where: SP
• Authors: Bryan Parno, Adrian Perrig, Virgil D. Gligor
• Keywords: Carnegie Mellon, Node Replication Detection, Security Privacy, SP 2005, Unshielded Sensor-network Nodes