Multi-user broadcast authentication in wireless sensor networks

Kui Ren, Shucheng Yu, Wenjing Lou, Yanchao Zhang

Research output: Contribution to journalArticle

70 Citations (Scopus)

Abstract

Broadcast authentication is a critical security service in wireless sensor networks (WSNs), as it allows 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 resulting 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 that is 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)
Pages (from-to)4554-4564
Number of pages11
JournalIEEE Transactions on Vehicular Technology
Volume58
Issue number8
DOIs
StatePublished - 2009
Externally publishedYes

Fingerprint

Broadcast
Authentication
Wireless Sensor Networks
Wireless sensor networks
Message Authentication
Bloom Filter
Sensor nodes
Public key
Signature Scheme
Energy utilization
Depletion
Quantitative Analysis
Vulnerability
Energy Consumption
Recovery
Communication
Attack
Chemical analysis
Partial
Sensor

Keywords

  • Broadcast authentication
  • Multiuser
  • Security
  • Wireless sensor networks (WSNs)

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Aerospace Engineering
  • Automotive Engineering
  • Computer Networks and Communications
  • Applied Mathematics

Cite this

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

In: IEEE Transactions on Vehicular Technology, Vol. 58, No. 8, 2009, p. 4554-4564.

Research output: Contribution to journalArticle

Ren, Kui ; Yu, Shucheng ; Lou, Wenjing ; Zhang, Yanchao. / Multi-user broadcast authentication in wireless sensor networks. In: IEEE Transactions on Vehicular Technology. 2009 ; Vol. 58, No. 8. pp. 4554-4564.
@article{dbb7f8b8d63d48b79cf5f589f7d51c7b,
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 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 resulting 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 that is 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.",
keywords = "Broadcast authentication, Multiuser, Security, Wireless sensor networks (WSNs)",
author = "Kui Ren and Shucheng Yu and Wenjing Lou and Yanchao Zhang",
year = "2009",
doi = "10.1109/TVT.2009.2019663",
language = "English (US)",
volume = "58",
pages = "4554--4564",
journal = "IEEE Transactions on Vehicular Technology",
issn = "0018-9545",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

T1 - Multi-user broadcast authentication in wireless sensor networks

AU - Ren, Kui

AU - Yu, Shucheng

AU - Lou, Wenjing

AU - Zhang, Yanchao

PY - 2009

Y1 - 2009

N2 - Broadcast authentication is a critical security service in wireless sensor networks (WSNs), as it allows 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 resulting 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 that is 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 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 resulting 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 that is 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.

KW - Broadcast authentication

KW - Multiuser

KW - Security

KW - Wireless sensor networks (WSNs)

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

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

U2 - 10.1109/TVT.2009.2019663

DO - 10.1109/TVT.2009.2019663

M3 - Article

AN - SCOPUS:70350230005

VL - 58

SP - 4554

EP - 4564

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

SN - 0018-9545

IS - 8

ER -