Document Type
Working Paper
Date
2000
Embargo Period
10-1-2010
Keywords
security, design, algorithms, wireless sensor networks, key pre-distribution, computer-communication networks
Language
English
Disciplines
Computer Sciences
Description/Abstract
This paper, we provide a framework in which to study the security of key pre-distribution schemes, propose a new key pre-distribution scheme which substantially improves the resilience of the network compared to previous schemes, and give an in-depth analysis of our scheme in terms of network resilience and associated overhead. Our scheme exhibits a nice threshold property: when the number of compromised nodes is less than the threshold, the probability that communications between any additional nodes are compromised is close to zero. This desirable property lowers the initial payoff of smaller-scale network breaches to an adversary, and makes it necessary for the adversary to attack a large fraction of the network before it can achieve any significant gain.
Recommended Citation
Du, Wenliang Kevin; Deng, Jing; Han, Yunghsiang S.; and Varshney, Pramod K., "A Pairwise Key Pre-Distribution Scheme for Wireless Sensor Networks" (2000). Electrical Engineering and Computer Science. Paper 36.
http://surface.syr.edu/eecs/36