Title
Establishing Pair-Wise Keys in Heterogeneous Sensor Networks
Abstract
Many applications that make use of sensor networks require secure communication. Because asymmetric-key solutions are difficult to implement in such a resource-constrained environment, symmetric-key methods coupled with a priori key distribution schemes have been proposed to achieve the goals of data secrecy and integrity. These approaches typically assume that all sensors are similar in terms of capabilities, and hence deploy the same number of keys in all sensors in a network to provide the aforementioned protections. In this paper we demonstrate that a probabilistic unbalanced distribution of keys throughout the network that leverages the existence of a small percentage of more capable sensor nodes can not only provide an equal level of security but also reduce the consequences of node compromise. We demonstrate the effectiveness of this approach on small networks using a variety of trust models and then demonstrate the application of this method to very large systems. The approach and analysis presented in this paper can he applied to all protocols that use probabilistic keys including those that employ broadcast mechanisms, hash functions or polynomials for the generation of keys.
Year
DOI
Venue
2006
10.1109/INFOCOM.2006.260
Barcelona, Spain
Keywords
Field
DocType
probabilistic key distribution, heterogeneous sensor networks, key management
Key distribution,Cryptography,Computer science,Computer network,Robustness (computer science),Hash function,Probabilistic logic,Application software,Wireless sensor network,Secure communication,Distributed computing
Conference
ISSN
ISBN
Citations 
0743-166X
1-4244-0221-2
56
PageRank 
References 
Authors
1.89
11
5
Name
Order
Citations
PageRank
Patrick Traynor1117187.80
Heesook Choi21677.47
Guohong Cao36690326.81
Sencun Zhu42581135.53
Tom La Porta558136.19