By Topic

A multivariate key-establishment scheme for wireless sensor networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Farshid Delgosha ; Electrical and Computer Engineering Department, New York Inst. of Tech., Old Westbury, 11568-8000 USA ; Faramarz Fekri

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.

Published in:

IEEE Transactions on Wireless Communications  (Volume:8 ,  Issue: 4 )