A Novel Identity-based Broadcast Authentication Scheme with Batch Verification for Wireless Sensor Networks

Message broadcasting is a fundamental data transmission service in wireless sensor networks (WSNs), which enables a great many users to join the network dynamically and spread messages. However, due to the open network environment, attackers can easily eavesdrop on traffic, inject false data messages, or modify legitimate content. So, many broadcast authentication schemes have been proposed to ensure the integrity and authenticity of messages transmitted in WSN, but these schemes suffer from higher computational overhead due to hash-to-point operation or certification management. To reduce the computational and communication costs, we first propose a novel Identity (ID)-based signature scheme with message recovery, and then construct an identity-based signature broadcast authentication scheme (ISBAS). In our scheme, the original messages do not require to be transmitted with its generated signature. Authentication process can recover the original message. Moreover, a larger number of messages can be verified simultaneously with batch verification. The security analysis indicates our scheme achieve known security requirements and the performance analysis proves it to be efficient.