Fast verification of an ID-based signature scheme for broadcast authentication inwireless sensor networks

Broadcast authentication is a fundamental security ser- vice in wireless sensor networks (WSNs). Recently, sev- eral public-key-based schemes have been proposed to achieve immediate broadcast authentication with signifi- cantly improved security strength. While the public-key- based schemes obviate the security vulnerability inherent to symmetric-key-based μTESLA-like schemes, their signature verification is time-consuming. Thus, speeding up signa- ture verification is a problem of considerable practical im- portance, especially in resource-constrained environments. This paper presents an accelerated verification of vBNN- IBS, a pairing-free identity-based signature with reduced signature size. A quantitative analysis demonstrates that the accelerated vBNN-IBS reduces 38.62% energy consump- tion in a 4×4 grid-basedWSN and runs 66%faster than the traditional signature verification method. It also allows the total energy consumption to be reduced by up to 23.25% and 25.14% compared to, respectively, IMBAS [1] and EIBAS [13] ID-based broadcast authentication schemes.