In situ key establishment in large-scale sensor networks

Authors:
Yingchang Xiang;Fang Liu;Xiuzhen Cheng;Dechang Chen;David H. C. Du
Affiliations:
Department of Basic Courses, Rizhao Polytechnic College, Rizhao, Shandong, China;Department of Computer Science, University of Texas -Pan American, Edinburg, Texas;Department of Computer Science, The George Washington University, Washington, DC;Department of Preventive Medicine and Biometrics, Uniformed Services University of the Health Sciences, Bethesda, MD;Department of Computer Science and Engineering, University of Minnesota, Minneapolis, Minnesota
Venue:
EURASIP Journal on Wireless Communications and Networking - Special issue on wireless network security
Year:
2009

Citing 23
Cited 0

An optimal class of symmetric key generation systems

Proc. of the EUROCRYPT 84 workshop on Advances in cryptology: theory and application of cryptographic techniques
SPINS: security protocols for sensor networks

Proceedings of the 7th annual international conference on Mobile computing and networking
A key-management scheme for distributed sensor networks

Proceedings of the 9th ACM conference on Computer and communications security
Perfectly-Secure Key Distribution for Dynamic Conferences

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
Random Key Predistribution Schemes for Sensor Networks

SP '03 Proceedings of the 2003 IEEE Symposium on Security and Privacy
Real 802.11 Security: Wi-Fi Protected Access and 802.11i

Real 802.11 Security: Wi-Fi Protected Access and 802.11i
DIGITALIZED SIGNATURES AND PUBLIC-KEY FUNCTIONS AS INTRACTABLE AS FACTORIZATION

DIGITALIZED SIGNATURES AND PUBLIC-KEY FUNCTIONS AS INTRACTABLE AS FACTORIZATION
A pairwise key pre-distribution scheme for wireless sensor networks

Proceedings of the 10th ACM conference on Computer and communications security
Establishing pairwise keys in distributed sensor networks

Proceedings of the 10th ACM conference on Computer and communications security
LEAP: efficient security mechanisms for large-scale distributed sensor networks

Proceedings of the 10th ACM conference on Computer and communications security
Establishing Pairwise Keys for Secure Communication in Ad Hoc Networks: A Probabilistic Approach

ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Location-based pairwise key establishments for static sensor networks

Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks
Key Infection: Smart Trust for Smart Dust

ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
Location-aware key management scheme for wireless sensor networks

Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks
TinyPK: securing sensor networks with public key technology

Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks
An efficient scheme for authenticating public keys in sensor networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Efficient key establishment for group-based wireless sensor deployments

Proceedings of the 4th ACM workshop on Wireless security
Group-based key pre-distribution in wireless sensor networks

Proceedings of the 4th ACM workshop on Wireless security
A key pre-distribution scheme using deployment knowledge for wireless sensor networks

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
SBK: A Self-Configuring Framework for Bootstrapping Keys in Sensor Networks

IEEE Transactions on Mobile Computing
Designing secure sensor networks

IEEE Wireless Communications
LKE: A Self-Configuring Scheme for Location-Aware Key Establishment in Wireless Sensor Networks

IEEE Transactions on Wireless Communications
iPAK: An In-Situ Pairwise Key Bootstrapping Scheme for Wireless Sensor Networks

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Due to its efficiency, symmetric key cryptography is very attractive in sensor networks. A number of key predistribution schemes have been proposed, but the scalability is often constrained by the unavailability of topology information before deployment and the limited storage budget within sensors. To overcome this problem, three in-situ key establishment schemes, SBK, LKE, and iPAK, have been proposed. These schemes require no preloaded keying information but let sensors compute pairwise keys after deployment. In this paper, we propose an in-situ key establishment framework of which iPAK, SBK, and LKE represent different instantiations. We further compare the performance of these schemes in terms of scalability, connectivity, storage, and resilience. Our simulation results indicate that all the three schemes scale well to large sensor networks. We also notice that SBK outperforms LKE and LKE outperforms iPAK with respect to topology adaptability. Finally, observing that iPAK, SBK, and LKE all rely on the key space models that involve computationally intensive modular operations, we propose an improvement that rely on random keys that can be easily computed from a secure pseudorandom function. This new approach requires no computation overhead at regular worker sensors, therefore has a high potential to conserve the network resource.