An efficient broadcast authentication scheme in wireless sensor networks

Authors:
Shang-Ming Chang;Shiuhpyng Shieh;Warren W. Lin;Chih-Ming Hsieh
Affiliations:
National Chiao Tung University / University of California, Berkeley, Hsinchu, Taiwan;National Chiao Tung University / University of California, Berkeley, Hsinchu, Taiwan;National Chiao Tung University / University of California, Berkeley, Hsinchu, Taiwan;Institute for Information Industry, Taipei, Taiwan
Venue:
ASIACCS '06 Proceedings of the 2006 ACM Symposium on Information, computer and communications security
Year:
2006

Citing 17
Cited 13

Practical loss-resilient codes

STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Effective erasure codes for reliable computer communication protocols

ACM SIGCOMM Computer Communication Review
A digital fountain approach to reliable distribution of bulk data

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Next century challenges: scalable coordination in sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
The BiBa one-time signature and broadcast authentication protocol

CCS '01 Proceedings of the 8th ACM conference on Computer and Communications Security
SPINS: security protocols for sensor networks

Wireless Networks
Better than BiBa: Short One-Time Signatures with Fast Signing and Verifying

ACISP '02 Proceedings of the 7th Australian Conference on Information Security and Privacy
A Digital Signature Based on a Conventional Encryption Function

CRYPTO '87 A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology
A Certified Digital Signature

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Collision-Resistant Hashing: Towards Making UOWHFs Practical

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
Efficient multicast stream authentication using erasure codes

ACM Transactions on Information and System Security (TISSEC)
Wireless Sensor Placement For Reliable and Efficient Data Collection

HICSS '03 Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 5 - Volume 5
Efficient Multicast Packet Authentication Using Signature Amortization

SP '02 Proceedings of the 2002 IEEE Symposium on Security and Privacy
Expander Graphs for Digital Stream Authentication and Robust Overlay Networks

SP '02 Proceedings of the 2002 IEEE Symposium on Security and Privacy
Digital Signatures for Flows and Multicasts

ICNP '98 Proceedings of the Sixth International Conference on Network Protocols
Efficient Authentication and Signing of Multicast Streams over Lossy Channels

SP '00 Proceedings of the 2000 IEEE Symposium on Security and Privacy
Graph-Based Authentication of Digital Streams

SP '01 Proceedings of the 2001 IEEE Symposium on Security and Privacy

IMBAS: Identity-based multi-user broadcast authentication in wireless sensor networks

Computer Communications
BAP: Broadcast Authentication Using Cryptographic Puzzles

ACNS '07 Proceedings of the 5th international conference on Applied Cryptography and Network Security
Broadcast Authentication in Sensor Networks Using Compressed Bloom Filters

DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Pushing the limits of one-time signatures

Proceedings of the 2nd international conference on Security of information and networks
Practical Broadcast Authentication Using Short-Lived Signatures in WSNs

Information Security Applications
Secure key loss recovery for network broadcast in single-hop wireless sensor networks

Ad Hoc Networks
Secure feedback service in wireless sensor networks

ISPEC'07 Proceedings of the 3rd international conference on Information security practice and experience
A practical inter-sensor broadcast authentication scheme

UAHCI'07 Proceedings of the 4th international conference on Universal access in human computer interaction: coping with diversity
A secure privacy-preserving hierarchical location service for mobile ad hoc networks

MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Location privacy and resilience in wireless sensor networks querying

Computer Communications
Accelerating signature-based broadcast authentication for wireless sensor networks

Ad Hoc Networks
A secure broadcasting scheme to provide availability, reliability and authentication for wireless sensor networks

Ad Hoc Networks
A Policy-Based Web Service Redundancy Detection in Wireless Sensor Networks

Journal of Network and Systems Management

Quantified Score

Hi-index	0.00

Visualization

Abstract

A broadcast authentication mechanism is important in wireless sensor networks, assuring receivers of a packet's validity. To provide authentication, some researchers utilize one way key chains and delayed disclosure of keys; however, such an approach requires time synchronization and delayed authentication. Another technique uses one-time signature schemes. Unfortunately, such schemes suffer from large key sizes and a limited number of uses per key. To cope with these problems, we propose an efficient, one-time signature-based broadcast authentication scheme for wireless sensor networks that reduces storage usage and includes a re-keying mechanism.