Analysis and extension of Benenson´s robust user authentication scheme

In [1], Benenson, Gedicke and Raivio propose a user authentication scheme for sensor networks. The scheme considers how to organize access control to a wireless sensor network for authorized users and rejection of unauthorized adversaries. In the first part of this paper we analyze and optimize the proposed authentication scheme. The second part deals with distribution of public keys to sensor nodes. Benenson´s protocol requires periodic distribution of a certification authority´s public key to sensor nodes. Considering wireless sensor network applications, these updates have to be accomplished over the air on a deployed network. We propose a wireless, online reconfiguration scheme implementing the key distribution.