Fast authentication in wireless sensor networks

Chafika Benzaid, Karim Lounis, Ameer Al-Nemrat, Nadjib Badache, Mamoun Alazab

Research output: Contribution to journalArticleResearchpeer-review

Abstract

Broadcast authentication is a fundamental security service in wireless sensor networks (WSNs). Although symmetric-key-based μTESLA-like schemes were employed due to their energy efficiency, they all suffer from DoS attacks resulting from the nature of delayed message authentication. Recently, several public-key-based schemes were proposed to achieve immediate broadcast authentication that may significantly improve security strength. However, while the public-key-based schemes obviate the security vulnerability inherent to symmetric-key-based μTESLA-like schemes, their signature verification is time-consuming. Thus, speeding up signature verification is a problem of considerable practical importance, especially in resource-constrained environments. This paper exploits the cooperation among sensor nodes to accelerate the signature verification of vBNN-IBS, a pairing-free identity-based signature with reduced signature size. We demonstrate through on extensive performance evaluation study that the accelerated vBNN-IBS achieves the longest network lifetime compared to both the traditional vBNN-IBS and the accelerated ECDSA schemes. The accelerated vBNN-IBS runs 66% faster than the traditional signature verification method. Results from theoretical analysis, simulation, and real-world experimentation on a MICAz platform are provided to validate our claims.

Original languageEnglish
Pages (from-to)362-375
Number of pages14
JournalFuture Generation Computer Systems
Volume55
DOIs
Publication statusPublished - Feb 2016

Fingerprint

Authentication
Wireless sensor networks
Sensor nodes
Energy efficiency

Cite this

Benzaid, Chafika ; Lounis, Karim ; Al-Nemrat, Ameer ; Badache, Nadjib ; Alazab, Mamoun. / Fast authentication in wireless sensor networks. In: Future Generation Computer Systems. 2016 ; Vol. 55. pp. 362-375.
@article{55ccf6a14ae94beab9962de0930659dc,
title = "Fast authentication in wireless sensor networks",
abstract = "Broadcast authentication is a fundamental security service in wireless sensor networks (WSNs). Although symmetric-key-based μTESLA-like schemes were employed due to their energy efficiency, they all suffer from DoS attacks resulting from the nature of delayed message authentication. Recently, several public-key-based schemes were proposed to achieve immediate broadcast authentication that may significantly improve security strength. However, while the public-key-based schemes obviate the security vulnerability inherent to symmetric-key-based μTESLA-like schemes, their signature verification is time-consuming. Thus, speeding up signature verification is a problem of considerable practical importance, especially in resource-constrained environments. This paper exploits the cooperation among sensor nodes to accelerate the signature verification of vBNN-IBS, a pairing-free identity-based signature with reduced signature size. We demonstrate through on extensive performance evaluation study that the accelerated vBNN-IBS achieves the longest network lifetime compared to both the traditional vBNN-IBS and the accelerated ECDSA schemes. The accelerated vBNN-IBS runs 66{\%} faster than the traditional signature verification method. Results from theoretical analysis, simulation, and real-world experimentation on a MICAz platform are provided to validate our claims.",
keywords = "Accelerated verification, Broadcast authentication, Digital signature, ID-based cryptography, Wireless sensor networks",
author = "Chafika Benzaid and Karim Lounis and Ameer Al-Nemrat and Nadjib Badache and Mamoun Alazab",
year = "2016",
month = "2",
doi = "10.1016/j.future.2014.07.006",
language = "English",
volume = "55",
pages = "362--375",
journal = "Future Generation Computer Systems: the international journal of grid computing: theory, methods and applications",
issn = "0167-739X",
publisher = "Elsevier",

}

Fast authentication in wireless sensor networks. / Benzaid, Chafika; Lounis, Karim; Al-Nemrat, Ameer; Badache, Nadjib; Alazab, Mamoun.

In: Future Generation Computer Systems, Vol. 55, 02.2016, p. 362-375.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Fast authentication in wireless sensor networks

AU - Benzaid, Chafika

AU - Lounis, Karim

AU - Al-Nemrat, Ameer

AU - Badache, Nadjib

AU - Alazab, Mamoun

PY - 2016/2

Y1 - 2016/2

N2 - Broadcast authentication is a fundamental security service in wireless sensor networks (WSNs). Although symmetric-key-based μTESLA-like schemes were employed due to their energy efficiency, they all suffer from DoS attacks resulting from the nature of delayed message authentication. Recently, several public-key-based schemes were proposed to achieve immediate broadcast authentication that may significantly improve security strength. However, while the public-key-based schemes obviate the security vulnerability inherent to symmetric-key-based μTESLA-like schemes, their signature verification is time-consuming. Thus, speeding up signature verification is a problem of considerable practical importance, especially in resource-constrained environments. This paper exploits the cooperation among sensor nodes to accelerate the signature verification of vBNN-IBS, a pairing-free identity-based signature with reduced signature size. We demonstrate through on extensive performance evaluation study that the accelerated vBNN-IBS achieves the longest network lifetime compared to both the traditional vBNN-IBS and the accelerated ECDSA schemes. The accelerated vBNN-IBS runs 66% faster than the traditional signature verification method. Results from theoretical analysis, simulation, and real-world experimentation on a MICAz platform are provided to validate our claims.

AB - Broadcast authentication is a fundamental security service in wireless sensor networks (WSNs). Although symmetric-key-based μTESLA-like schemes were employed due to their energy efficiency, they all suffer from DoS attacks resulting from the nature of delayed message authentication. Recently, several public-key-based schemes were proposed to achieve immediate broadcast authentication that may significantly improve security strength. However, while the public-key-based schemes obviate the security vulnerability inherent to symmetric-key-based μTESLA-like schemes, their signature verification is time-consuming. Thus, speeding up signature verification is a problem of considerable practical importance, especially in resource-constrained environments. This paper exploits the cooperation among sensor nodes to accelerate the signature verification of vBNN-IBS, a pairing-free identity-based signature with reduced signature size. We demonstrate through on extensive performance evaluation study that the accelerated vBNN-IBS achieves the longest network lifetime compared to both the traditional vBNN-IBS and the accelerated ECDSA schemes. The accelerated vBNN-IBS runs 66% faster than the traditional signature verification method. Results from theoretical analysis, simulation, and real-world experimentation on a MICAz platform are provided to validate our claims.

KW - Accelerated verification

KW - Broadcast authentication

KW - Digital signature

KW - ID-based cryptography

KW - Wireless sensor networks

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

U2 - 10.1016/j.future.2014.07.006

DO - 10.1016/j.future.2014.07.006

M3 - Article

VL - 55

SP - 362

EP - 375

JO - Future Generation Computer Systems: the international journal of grid computing: theory, methods and applications

JF - Future Generation Computer Systems: the international journal of grid computing: theory, methods and applications

SN - 0167-739X

ER -