Multi-user Broadcast Authentication in Wireless Sensor Networks

Kui Ren, Wenjing Lou, Yanchao Zhang
2007 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and 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 ,uTESLA and multilevel ,uTESLA have been proposed, they all suffer from severe energydepletion attacks resulted from the nature of delayed message authentication. This paper presents several efficient public-key-based schemes to achieve immediate broadcast
more » ... hentication and thus avoid the security vulnerability intrinsic to uTESLA-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.
doi:10.1109/sahcn.2007.4292834 dblp:conf/secon/RenLZ07 fatcat:m3i6zdb2afdzhlhqcbu67ehchy