Using combined keying materials for key distribution in wireless sensor networks

Ergun, Murat and Levi, Albert (2010) Using combined keying materials for key distribution in wireless sensor networks. In: 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2010), Istanbul, Turkey

[thumbnail of This is a RoMEO green publisher -- author can archive publisher's version/PDF] PDF (This is a RoMEO green publisher -- author can archive publisher's version/PDF)
1569312785.pdf

Download (288kB)

Abstract

In this paper, we propose a probabilistic key predistribution scheme for wireless sensor networks that increases connectivity of the basic scheme while keeping sizes of keyring and key pool fixed. We introduce the concept of XORed key, which is the bitwise XOR of two regular (a.k.a. single) keys. Sensor nodes are preloaded with a mixture of single and XORed keys. Nodes establish secure links by using shared XORed keys whenever possible. If node pairs do not have any shared XORed or single keys, they transfer keys from their secure neighbors in a couple of ways, and use them to match with their XORed keys. In this way, the probability of securing links, i.e. local connectivity, increases. The decision of which key is to be transferred from which node is given based on local information at the hand of the nodes. We aim to control the resilience of the network against node capture attacks by using XORed keys since an attacker has to know either both single key operands or the XORed key itself. Simulations show that our scheme is up to 50% more connected as compared to basic scheme. Also it has better resilience performance at the beginning of a node capture attack. When it starts to deteriorate, the difference between the resilience of our proposed scheme and basic scheme is not greater than 5%.
Item Type: Papers in Conference Proceedings
Uncontrolled Keywords: key predistribution; probabilistic key management; wireless sensor networks; security
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Albert Levi
Date Deposited: 29 Nov 2010 14:31
Last Modified: 26 Apr 2022 08:58
URI: https://research.sabanciuniv.edu/id/eprint/15440

Actions (login required)

View Item
View Item