Multi-user Broadcast Authentication in Wireless Sensor Networks

— Broadcast authentication is a critical security service in wireless sensor networks (WSNs), as it allows the mobile users of WSNs to broadcast messages to multiple sensor nodes in a secure way. Although symmetric-keybased solutions such as µTESLA and multilevel µTESLA have been proposed, they all suffer from severe energydepletion attacks resulting from the nature of delayed message authentication. This paper presents several efficient public-key-based schemes to achieve immediate broadcast authentication and thus avoid the security flaw inherent in the µTESLA-like schemes. Our schemes are built upon the unique integration of several cryptographic techniques, including the Bloom filter, the partial message recovery signature scheme and the Merkle hash tree. We prove the effectiveness and efficiency of the proposed schemes by a comprehensive quantitative analysis of their energy consumption in both computation and communication.

• Type: Conference
• Year: 2007
• Where: SECON
• Authors: Kui Ren, Wenjing Lou, Yanchao Zhang
• Keywords: Broadcast Authentication, Efficient Public-key-based Schemes, Immediate Broadcast Authentication, SECON 2007