05-12-2012, 11:46 AM
Adaptive Random Key Distribution Schemes for Wireless Sensor Networks
Adaptive Random.ppt (Size: 1.55 MB / Downloads: 85)
Introduction
Wireless Sensor Networks (WSNs)
It consists of a set of small devices with sensing and wireless communication capabilities
Those small devices are named sensor nodes, and are deployed within a special area to monitor a physical phenomenon.
Ex: Anthrax
Multifunctional
Depends on what sensors are attached
Features
Widely deployed. (100~1M↑)
Low communication bandwidth
Limited memory space and computation power
Motivation
A large WSN consists of thousands of nodes
Need shared communication keys to ensure secure peer-to-peer wireless communication
Limited memory storage (512 bytes ~ 4K)
To deliver data without being compromised, WSN services rely on secure communication and key distribution
Random Key Based Schemes
Basic Scheme
L. Eschenauer, V. D. Gligor, “A Key-Management Scheme for Distributed Sensor Networks,” 9th ACM Conference on Computer and Communication Security, pp.41-47, November 2002. (CCS’02)
Each node randomly picks r keys from a unordered key pool S.
Use the common shared key to establish a secure link.
Relies on probabilistic key sharing among the nodes of a random graph.
Unique Assigned One-way Hash Function Scheme (UAO Scheme)
The features of UAO scheme
Provide node-to-node authentication.
Great resistance to node capture.
The maximum supported network size is greater than the existing schemes.
The UAO scheme consists of
Key Decision Algorithm
Node-to-Node Authentication Protocol
Conclusion
Key distribution is a critical and fundamental issue for the security service in WSNs.
The pre-distributed and symmetric cryptosystem based scheme is well suitable for the resource constrained sensor networks.
We propose two schemes based on one-way function and Random Graph theory to provide memory efficient key distribution for WSNs.
ARP scheme
Provide efficient trade-off between memory space and security strength.
UAO scheme
Provide node-to-node authentication.
Great resistant to node capture.
If there is enough memory space, we suggest using UAO scheme as the key distribution scheme for WSNs.
Otherwise, we suggest using ARP scheme.
To achieve an efficient trade-off between memory space and security strength.