J. Sens. Actuator Netw. 2014, 3(3), 181-206; doi:10.3390/jsan3030181

An Authenticated Key Agreement Scheme for Wireless Sensor Networks

1,* email, 2email and 1email
Received: 6 May 2014; in revised form: 17 June 2014 / Accepted: 17 June 2014 / Published: 1 July 2014
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract: We propose a new authenticated key agreement scheme based on Blom’s scheme, but using multiple master keys and public keys in permutations to compute the private keys in each node. The computations are over a small prime field, and by storing them in a random order in the node, the private-public-master-key associations (PPMka) of the private keys are lost. If a node is captured, the PPMka of the private keys cannot be determined with certainty, making it difficult to begin to attack the scheme. We obtained analytical results to show that, using suitable keying parameters, the probability of discovering the correct PPMka can be made so small, that a very powerful adversary needs to capture the entire network of tens of thousands of nodes or expend an infeasible amount of effort to try all of the possible solutions. We verified our results using computer-simulated attacks on the scheme. The unknown PPMka enables our scheme to break free from the capture threshold of the original Blom’s scheme, so that it can be used in large networks of low-resource devices, such as sensor nodes.
Keywords: key agreement; Blom; security; authentication; ad hoc; mobile; sensors; wireless sensor networks
PDF Full-text Download PDF Full-Text [464 KB, Updated Version, uploaded 3 July 2014 11:57 CEST]
The original version is still available [464 KB, uploaded 1 July 2014 14:07 CEST]

Export to BibTeX |

MDPI and ACS Style

Yang, M.L.; Al-Anbuky, A.; Liu, W. An Authenticated Key Agreement Scheme for Wireless Sensor Networks. J. Sens. Actuator Netw. 2014, 3, 181-206.

AMA Style

Yang ML, Al-Anbuky A, Liu W. An Authenticated Key Agreement Scheme for Wireless Sensor Networks. Journal of Sensor and Actuator Networks. 2014; 3(3):181-206.

Chicago/Turabian Style

Yang, Mee L.; Al-Anbuky, Adnan; Liu, William. 2014. "An Authenticated Key Agreement Scheme for Wireless Sensor Networks." J. Sens. Actuator Netw. 3, no. 3: 181-206.

J. Sens. Actuator Netw. EISSN 2224-2708 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert