A novel pairwise key predistribution scheme for ubiquitous sensor network

Authors:
Jong Sou Park;Mohammed Golam Sadi;Dong Seong Kim;Young Deog Song
Affiliations:
Computer Engineering Department, Hankuk Aviation University, Korea;Computer Engineering Department, Hankuk Aviation University, Korea;Computer Engineering Department, Hankuk Aviation University, Korea;Department of Information Security Engineering, Hanseo University, Korea
Venue:
MADNES'05 Proceedings of the First international conference on Secure Mobile Ad-hoc Networks and Sensors
Year:
2005

Citing 7
Cited 0

How to construct random functions

Journal of the ACM (JACM)
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
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
Sizzle: A Standards-Based End-to-End Security Architecture for the Embedded Internet (Best Paper)

PERCOM '05 Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Secure communication is an open challenge for Ubiquitous Sensor Network (USN) collecting valuable information. Sensor nodes have highly constrained resources like limited battery power, memory, processing capabilities etc. These Limitations make infeasible to apply traditional key management techniques such as public key cryptography or other complex cryptographic techniques in the USN. Based on polynomial key pre-distribution protocol, we propose a novel key predistribution technique to establish a pairwise key between sensors. In our scheme, we adopt the Probabilistic Randomness concept on the basis of Grid Based Scheme in a way to achieve improved resiliency over large number of node compromise compared to the existing key predistribution schemes. Beside substantial improved resiliency, it also provides high probability and efficiency in establishing pairwise keys both in direct or path discovery method. Security analysis shows the effectiveness of our scheme in terms of resiliency improvement with little additional overheads in memory and communication.