Practical broadcast authentication in sensor networks

Donggang Liu, Peng Ning, Sencun Zhu, Sushil Jajodia

Research output: Chapter in Book/Report/Conference proceedingConference contribution

116 Scopus citations

Abstract

Broadcast authentication is a critical security service in sensor networks; it allows a sender to broadcast messages to multiple nodes in an authenticated way. μTESLA and multi-level μTESLA have been proposed to provide such services for sensor networks. However, none of these techniques are scalable in terms of the number of senders. Though multi-level μTESLA schemes can scale up to large sensor networks (in terms of receivers), they either use substantial bandwidth and storage at sensor nodes, or require significant resources at senders to deal with DOS attacks. This paper presents efficient techniques to support a potentially large number of broadcast senders using μTESLA instances as building blocks. The proposed techniques are immune to the DOS attacks. This paper also provides two approaches, a revocation tree based scheme and a proactive distribution based scheme, to revoke the broadcast authentication capability from compromised senders. The proposed techniques are implemented, and evaluated through simulation on TinyOS. The analysis and experiment show that these techniques are efficient and practical, and can achieve better performance than the previous approaches.

Original languageEnglish (US)
Title of host publicationMobiQuitous 2005
Subtitle of host publicationSecond Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services
Pages118-129
Number of pages12
DOIs
StatePublished - Dec 1 2005
EventMobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services - San Diego, CA, United States
Duration: Jul 17 2005Jul 21 2005

Publication series

NameMobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services

Other

OtherMobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services
CountryUnited States
CitySan Diego, CA
Period7/17/057/21/05

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Practical broadcast authentication in sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Liu, D., Ning, P., Zhu, S., & Jajodia, S. (2005). Practical broadcast authentication in sensor networks. In MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services (pp. 118-129). [1540993] (MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services). https://doi.org/10.1109/MOBIQUITOUS.2005.49