Efficient Broadcast Authentication in Wireless Sensor Networks
DU Zhi-qiang, Kun Wang, Lihua Zhou · 2008
Broadcast authentication is an important security primitive in wireless sensor networks. Costs of Tree-based µTESLA are rising rapidly with more senders in networks, which limit its use in large-scale networks. To removing such a limit, this paper presents a µTPCT-based broadcast authentication protocol which mainly rests on constructions of µTPC (µTESLA Parameters Hash Chain) and µTPCT (µTPC Merkle Tree). The proposed protocol makes an improvement of Tree-based µTESLA. It constructs µTPC to distribute and authenticate the initial parameter of µTESLA. Then it constructs µTPCT to distribute and authenticate the initial parameter of µTPC. Analysis and experiments have shown our proposed protocol has the ability of resisting DoS attacks against the distribution of µTESLA parameters and revoking authenticating powers of compromised nodes on time. It also outperforms the Tree-based µTESLA by reducing the cost of computation, communication, and storage needed, which makes our proposed protocol more applicable to large scale sensor networks.