Broadcast Authentication Scheme Based on Tornado Code for Wireless Sensor Networks

Broadcast authentication is an essential security service in wireless sensor networks, as it allows a sender to broadcast messages to multiple nodes in an authenticated way. This paper propose a light-weight, scalable broadcast authentication scheme over a long period of time. Instead of using multi-level key chains as in multilevel ¿TESLA, the scheme uses multiple short key chains to replace one long key chain in ¿TESLA. In order to reduce the communication overhead, this scheme uses Tornado codes that encode/decode hash authentication packet. To evaluate the performance of our scheme, we compare our scheme with multilevel ¿TESLA.