Message authentication is one of the most efficient ways to prevent unauthorized and corrupted messages from being forwarded in Wireless Sensor Networks (WSNs). That’s why, numerous message authentication proposals have been developed based on either symmetric-key cryptosystems or public-key cryptosystems. Many of them have the restrictions of high computational and communication overhead in addition to lack of scalability and resilience to node compromise attacks. Wireless Sensor Networks (WSN) are being very popular day-by-day, however one of the main concern in Wireless Sensor Network (WSN) is its limited resources.