Synonyms
Related Concepts
Definition
Broadcast authentication is a cryptographic protocol that ensures the authenticity of broadcast messages. In sensor networks, every sensor node should be able to verify whether a broadcast message does come from the legitimate sender and the content of this message has not been modified during transmission.
Background
As one of the most fundamental services in sensor networks, broadcast allows a sender to send critical data and commands to many sensor nodes in an efficient way. A natural idea to achieve broadcast authentication is to use schemes based on public key cryptography, i.e., digital signatures. However, sensor nodes are resource-limited; it is often undesirable to use computationally expensive algorithms. Current research focuses on (1) developing solutions that only use symmetric key cryptographic operations and (2) reducing the cost of digital signature schemes.
Theory
The...
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Dong Q, Liu D, Ning P (2008) Pre-authentication filters: providing dos resistance for signature-based broadcast authentication in wireless sensor networks. In: Proceedings of ACM Conference on Wireless Network Security (WiSec), Alexandria, Virginia
Gura N, Patel A, Wander A (2004) Comparing elliptic curve cryptography and RSA on 8-bit CPUs. In: Proceedings of the Workshop on Cryptographic Hardware and Embedded Systems (CHES), Boston, Massachusetts
Liu A, Ning P (2008) TinyECC: A configurable library for elliptic curve cryptography in wireless sensor networks. In: Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN), St. Louis, Missouri
Liu D, Ning P (2003) Efficient distribution of key chain commitments for broadcast authentication in distributed sensor networks. In: Proceedings of the 10th Annual Network and Distributed System Security Symposium (NDSS), pp. 263–276. San Diego, California
Liu D, Ning P (2004) Multi-level μTESLA: broadcast authentication for distributed sensor networks. ACM Transactions in Embedded Computing Systems (TECS), 3(4)
Malan DJ, Welsh M, Smith MD (2004) A public-key infrastructure for key distribution in tinyos based on elliptic curve cryptography. In: Proceedings of First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE SECON 2004), pp 71–80. Santa Clara, California
Perrig A, Szewczyk R, Wen V, Culler D, Tygar D (2001) SPINS: Security protocols for sensor networks. In: Proceedings of Seventh Annual International Conference on Mobile Computing and Networks (MobiCom). Rome, Italy
Wang R, Du W, Ning P (2007) Containing denial-of-service attacks in broadcast authentication in sensor networks. In MobiHoc ’07: Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, pp 71–79. ACM, New York
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this entry
Cite this entry
Liu, D. (2011). Broadcast Authentication from a Conditional Perspective. In: van Tilborg, H.C.A., Jajodia, S. (eds) Encyclopedia of Cryptography and Security. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-5906-5_629
Download citation
DOI: https://doi.org/10.1007/978-1-4419-5906-5_629
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5905-8
Online ISBN: 978-1-4419-5906-5
eBook Packages: Computer ScienceReference Module Computer Science and Engineering