A multivariate key-establishment scheme for wireless sensor networks
Authors:
- 2 May 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 8 (4) , 1814-1824
Abstract
In this paper, we propose a novel threshold key pre-distribution scheme for wireless sensor networks using symmetric multivariate polynomials. In the proposed scheme, called multi-variate key pre-distribution scheme (MKPS), every node is assigned a unique d-tuple as its ID. The ID assignment mechanism is used to distribute shares of multivariate polynomials among nodes prior to the network deployment. After the deployment, some nodes can establish exactly (d-1) common keys. The final secret key is a symmetric combination of all these keys. We show that this feature significantly improves the security of MKPS over previous schemes. We also propose a procedure to choose a dimension d that is optimal with respect to network resiliency and network connectivity. We provide complete security and performance evaluations of MKPS. Results reveal that the proposed scheme provides robustness in design and outperforms the previous schemes in term of the network resiliency against the node capture without increasing the memory requirement.Keywords
This publication has 16 references indexed in Scilit:
- Distributed Detection of Node Replication Attacks in Sensor Networks2005
- A pairwise key predistribution scheme for wireless sensor networksACM Transactions on Information and System Security, 2005
- Energy Analysis of Public-Key Cryptography for Wireless Sensor Networks2005
- Establishing pairwise keys in distributed sensor networksACM Transactions on Information and System Security, 2005
- Public Key Cryptography in Sensor Networks—Revisited2005
- Revisiting random key pre-distribution schemes for wireless sensor networks2004
- The sybil attack in sensor networks2004
- Random key-assignment for secure Wireless Sensor Networks2003
- A key-management scheme for distributed sensor networks2002
- Perfectly-Secure Key Distribution for Dynamic Conferences1993