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

PDF (This is a RoMEO green publisher -- author can archive publisher's version/PDF) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


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
ID Code:15440
Deposited By:Albert Levi
Deposited On:29 Nov 2010 14:31
Last Modified:29 Jul 2019 11:52

Repository Staff Only: item control page