A novel key pre-distribution scheme using one-way hash chain and bivariate polynomial for wireless sensor networks

Authors:
Li Xu;Jinbo Shen
Affiliations:
Key Lab of Network Security and Cryptology, Fujian Normal University, Fuzhou, China;Department of Computer Science, Fujian Normal University, Fuzhou, China
Venue:
ASID'09 Proceedings of the 3rd international conference on Anti-Counterfeiting, security, and identification in communication
Year:
2009

Citing 7
Cited 1

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
Establishing pairwise keys in distributed sensor networks

Proceedings of the 10th ACM conference on Computer and communications security
Group-based key pre-distribution in wireless sensor networks

Proceedings of the 4th ACM workshop on Wireless security
A new group rekeying scheme based on t-packing designs for ad hoc networks

Proceedings of the 2nd international conference on Scalable information systems
A survey on sensor networks

IEEE Communications Magazine

Quorum-based key management scheme in wireless sensor networks

Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication

Quantified Score

Hi-index	0.00

Visualization

Abstract

Security is a big challenge when wireless sensor networks are deployed in a hostile environment. Due to the computational and storage overheads, traditional asymmetric cryptographic protocols are not suitable for the resource-constrained wireless sensor nodes. Several key pre-distribution schemes have been proposed in literature to establish pairwise key between sensor nodes, but most of which only work for small-scale networks due to their linearly increased communication overhead and key storage overhead. Furthermore, some existing key pre-distribution schemes are not secure when the number of compromised sensor nodes exceeds a threshold value. In this paper a novel key pre-distribution scheme was put forward based on one-way hash chain and bivariate polynomial, which can afford sufficient security no matter how many sensor nodes are compromised compared with existing typical key pre-distribution schemes. Better network connectivity, lower key storage overhead and lower communication overhead can also be achieved by the proposed scheme.