A random perturbation-based scheme for pairwise key establishment in sensor networks

A prerequisite for secure communications between two sensor nodes is that these nodes exclusively share a pairwise key. Although numerous pairwise key establishment (PKE) schemes have been proposed in recent years, most of them have no guarantee for direct key establishment, no resilience to a large number of node compromises, no resilience to dynamic network topology, or high overhead. To address these limitations, we propose a novel random perturbationbased (RPB) scheme in this paper. The scheme guarantees that any two nodes can directly establish a pairwise key without exposing any secret to other nodes. Even after a large number of nodes have been compromised, the pairwise keys shared by non-compromised nodes remain highly secure. Moreover, the scheme adapts to changes in network topology and incurs low computation and communication overhead. To the best of our knowledge, the RPB scheme is the only one that provides all these salient features without relying on public key cryptogr...

• Type: Conference
• Year: 2007
• Where: MOBIHOC
• Authors: Wensheng Zhang, Minh Tran, Sencun Zhu, Guohong Cao
• Keywords: MOBIHOC 2007, Pairwise Key, Pairwise Key Establishment, Sensor Nodes, Wireless Networks