Broadcast Authentication in Sensor Networks Using Compressed Bloom Filters

Authors:
Yu-Shian Chen;I-Lun Lin;Chin-Laung Lei;Yen-Hua Liao
Affiliations:
Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan 106;Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan 106;Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan 106;Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan 106
Venue:
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Year:
2008

Citing 13
Cited 0

Summary cache: a scalable wide-area web cache sharing protocol

IEEE/ACM Transactions on Networking (TON)
SPINS: security protocols for sensor networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Handbook of Applied Cryptography

Handbook of Applied Cryptography
Compressed bloom filters

IEEE/ACM Transactions on Networking (TON)
Multilevel μTESLA: Broadcast authentication for distributed sensor networks

ACM Transactions on Embedded Computing Systems (TECS)
Sizzle: A Standards-Based End-to-End Security Architecture for the Embedded Internet (Best Paper)

PERCOM '05 Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications
Architectural Extensions for Elliptic Curve Cryptography over GF(2^m ) on 8-bit Microprocessors

ASAP '05 Proceedings of the 2005 IEEE International Conference on Application-Specific Systems, Architecture Processors
Practical Broadcast Authentication in Sensor Networks

MOBIQUITOUS '05 Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services
An efficient broadcast authentication scheme in wireless sensor networks

ASIACCS '06 Proceedings of the 2006 ACM Symposium on Information, computer and communications security
Seven cardinal properties of sensor network broadcast authentication

Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks
MiniSec: a secure sensor network communication architecture

Proceedings of the 6th international conference on Information processing in sensor networks
Containing denial-of-service attacks in broadcast authentication in sensor networks

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Finding collisions in the full SHA-1

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a light-weight and scalable broadcast authentication scheme, Curtain, for sensor network. Instead of using Merkel tree to combine multiple μTESLA instance, we apply compressed Bloom filters to multiple μTESLA. Our scheme can support longer duration and prolong the self-healing property. We greatly reduce the communication overhead at the cost of allocating a moderate space in each receiver. Combing with PKC computation like ECC, our scheme can guarantee the long-term security and also mitigate energy consumption. Moreover, our methods can be extend to the situation of multiple senders, offering efficient user addition and revocation.