Multi-user broadcast authentication in wireless sensor networks

Kui Ren, Wenjing Lou, Yanchao Zhang

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

48 Citations (Scopus)

Abstract

Broadcast authentication is a critical security service in wireless sensor networks (WSNs), as it allows the mobile users of WSNs to broadcast messages to multiple sensor nodes in a secure way. Although symmetric-key-based solutions such as μTESLA and multilevel μTESLA have been proposed, they all suffer from severe energy-depletion attacks resulted from the nature of delayed message authentication. This paper presents several efficient public-key-based schemes to achieve immediate broadcast authentication and thus avoid the security vulnerability intrinsic to μTESLA-like schemes. Our schemes are built upon the unique integration of several cryptographic techniques, including the Bloom filter, the partial message recovery signature scheme and the Merkle hash tree. We prove the effectiveness and efficiency of the proposed schemes by a comprehensive quantitative analysis of their energy consumption in both computation and communication.

Original languageEnglish (US)
Title of host publication2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON
Pages223-232
Number of pages10
DOIs
StatePublished - 2007
Externally publishedYes
Event2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON - San Diego, CA, United States
Duration: Jun 18 2007Jun 21 2007

Other

Other2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON
CountryUnited States
CitySan Diego, CA
Period6/18/076/21/07

Fingerprint

broadcast
Authentication
Wireless sensor networks
energy consumption
Sensor nodes
vulnerability
Energy utilization
energy
Recovery
efficiency
communication
Communication
Chemical analysis

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this

Ren, K., Lou, W., & Zhang, Y. (2007). Multi-user broadcast authentication in wireless sensor networks. In 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON (pp. 223-232). [4292834] https://doi.org/10.1109/SAHCN.2007.4292834

Multi-user broadcast authentication in wireless sensor networks. / Ren, Kui; Lou, Wenjing; Zhang, Yanchao.

2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON. 2007. p. 223-232 4292834.

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

Ren, K, Lou, W & Zhang, Y 2007, Multi-user broadcast authentication in wireless sensor networks. in 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON., 4292834, pp. 223-232, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON, San Diego, CA, United States, 6/18/07. https://doi.org/10.1109/SAHCN.2007.4292834
Ren K, Lou W, Zhang Y. Multi-user broadcast authentication in wireless sensor networks. In 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON. 2007. p. 223-232. 4292834 https://doi.org/10.1109/SAHCN.2007.4292834
Ren, Kui ; Lou, Wenjing ; Zhang, Yanchao. / Multi-user broadcast authentication in wireless sensor networks. 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON. 2007. pp. 223-232
@inproceedings{cd6aca12bd3e4cf0ab09d11dba2b00fc,
title = "Multi-user broadcast authentication in wireless sensor networks",
abstract = "Broadcast authentication is a critical security service in wireless sensor networks (WSNs), as it allows the mobile users of WSNs to broadcast messages to multiple sensor nodes in a secure way. Although symmetric-key-based solutions such as μTESLA and multilevel μTESLA have been proposed, they all suffer from severe energy-depletion attacks resulted from the nature of delayed message authentication. This paper presents several efficient public-key-based schemes to achieve immediate broadcast authentication and thus avoid the security vulnerability intrinsic to μTESLA-like schemes. Our schemes are built upon the unique integration of several cryptographic techniques, including the Bloom filter, the partial message recovery signature scheme and the Merkle hash tree. We prove the effectiveness and efficiency of the proposed schemes by a comprehensive quantitative analysis of their energy consumption in both computation and communication.",
author = "Kui Ren and Wenjing Lou and Yanchao Zhang",
year = "2007",
doi = "10.1109/SAHCN.2007.4292834",
language = "English (US)",
isbn = "1424412684",
pages = "223--232",
booktitle = "2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON",

}

TY - GEN

T1 - Multi-user broadcast authentication in wireless sensor networks

AU - Ren, Kui

AU - Lou, Wenjing

AU - Zhang, Yanchao

PY - 2007

Y1 - 2007

N2 - Broadcast authentication is a critical security service in wireless sensor networks (WSNs), as it allows the mobile users of WSNs to broadcast messages to multiple sensor nodes in a secure way. Although symmetric-key-based solutions such as μTESLA and multilevel μTESLA have been proposed, they all suffer from severe energy-depletion attacks resulted from the nature of delayed message authentication. This paper presents several efficient public-key-based schemes to achieve immediate broadcast authentication and thus avoid the security vulnerability intrinsic to μTESLA-like schemes. Our schemes are built upon the unique integration of several cryptographic techniques, including the Bloom filter, the partial message recovery signature scheme and the Merkle hash tree. We prove the effectiveness and efficiency of the proposed schemes by a comprehensive quantitative analysis of their energy consumption in both computation and communication.

AB - Broadcast authentication is a critical security service in wireless sensor networks (WSNs), as it allows the mobile users of WSNs to broadcast messages to multiple sensor nodes in a secure way. Although symmetric-key-based solutions such as μTESLA and multilevel μTESLA have been proposed, they all suffer from severe energy-depletion attacks resulted from the nature of delayed message authentication. This paper presents several efficient public-key-based schemes to achieve immediate broadcast authentication and thus avoid the security vulnerability intrinsic to μTESLA-like schemes. Our schemes are built upon the unique integration of several cryptographic techniques, including the Bloom filter, the partial message recovery signature scheme and the Merkle hash tree. We prove the effectiveness and efficiency of the proposed schemes by a comprehensive quantitative analysis of their energy consumption in both computation and communication.

UR - http://www.scopus.com/inward/record.url?scp=43549089535&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=43549089535&partnerID=8YFLogxK

U2 - 10.1109/SAHCN.2007.4292834

DO - 10.1109/SAHCN.2007.4292834

M3 - Conference contribution

SN - 1424412684

SN - 9781424412686

SP - 223

EP - 232

BT - 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON

ER -