Message and its origin authentication protocol for data aggregation in sensor networks

Hong Ki Lee; Dae Hun Nyang; Joo Seok Song

doi:10.1007/11807964_29

Message and its origin authentication protocol for data aggregation in sensor networks

Hong Ki Lee, Dae Hun Nyang, Joo Seok Song

Department of Cyber Security

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

In distributed sensor networks, the researches for authentication in sensor network have been focused on broadcast authentication. In this paper, we propose a message and its origin authentication protocol for data aggregation in sensor networks, based on one way hash chain and Merkle tree authentication with pre-deployment knowledge. Proposed protocol provides not only for downstream messages but also for upstream messages among neighbors, and it solves the secret value update issue with multiple Merkle trees and unbalanced energy consumption among sensor nodes with graceful handover of aggregator. In treating compromised node problem, our protocol provides an equivalent security level of pair-wise key sharing scheme, while much less memory requirements compared to pair-wise key sharing scheme.

Original language	English
Title of host publication	Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops
Subtitle of host publication	NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings
Editors	Xiaobo Zhou, Oleg Sokolsky, Lu Yan, Lu Yan, Eun-Sun Jung, Zili Shao, Yi Mu, Dong-Chun Lee, Daeyoung Kim, Young-Sik Jeong, Cheng-Zhong Xu
Publisher	Springer Verlag
Pages	281-290
Number of pages	10
ISBN (Print)	3540368507, 9783540368502
DOIs	https://doi.org/10.1007/11807964_29
State	Published - 2006
Event	EUC 2006: Embedded and Ubiquitous Computing Workshops - Seoul, Korea, Republic of Duration: 1 Aug 2006 → 4 Aug 2006

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4097 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	EUC 2006: Embedded and Ubiquitous Computing Workshops
Country/Territory	Korea, Republic of
City	Seoul
Period	1/08/06 → 4/08/06

Keywords

Aggregation
Authentication
Hash chain
Merkle tree
Sensor networks

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/11807964_29

Cite this

Lee, H. K., Nyang, D. H., & Song, J. S. (2006). Message and its origin authentication protocol for data aggregation in sensor networks. In X. Zhou, O. Sokolsky, L. Yan, L. Yan, E.-S. Jung, Z. Shao, Y. Mu, D.-C. Lee, D. Kim, Y.-S. Jeong, & C.-Z. Xu (Eds.), Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops: NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings (pp. 281-290). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4097 LNCS). Springer Verlag. https://doi.org/10.1007/11807964_29

Lee, Hong Ki ; Nyang, Dae Hun ; Song, Joo Seok. / Message and its origin authentication protocol for data aggregation in sensor networks. Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops: NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings. editor / Xiaobo Zhou ; Oleg Sokolsky ; Lu Yan ; Lu Yan ; Eun-Sun Jung ; Zili Shao ; Yi Mu ; Dong-Chun Lee ; Daeyoung Kim ; Young-Sik Jeong ; Cheng-Zhong Xu. Springer Verlag, 2006. pp. 281-290 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0fa9c79501e6446191b3c009501ebff3,

title = "Message and its origin authentication protocol for data aggregation in sensor networks",

abstract = "In distributed sensor networks, the researches for authentication in sensor network have been focused on broadcast authentication. In this paper, we propose a message and its origin authentication protocol for data aggregation in sensor networks, based on one way hash chain and Merkle tree authentication with pre-deployment knowledge. Proposed protocol provides not only for downstream messages but also for upstream messages among neighbors, and it solves the secret value update issue with multiple Merkle trees and unbalanced energy consumption among sensor nodes with graceful handover of aggregator. In treating compromised node problem, our protocol provides an equivalent security level of pair-wise key sharing scheme, while much less memory requirements compared to pair-wise key sharing scheme.",

keywords = "Aggregation, Authentication, Hash chain, Merkle tree, Sensor networks",

author = "Lee, {Hong Ki} and Nyang, {Dae Hun} and Song, {Joo Seok}",

year = "2006",

doi = "10.1007/11807964_29",

language = "English",

isbn = "3540368507",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "281--290",

editor = "Xiaobo Zhou and Oleg Sokolsky and Lu Yan and Lu Yan and Eun-Sun Jung and Zili Shao and Yi Mu and Dong-Chun Lee and Daeyoung Kim and Young-Sik Jeong and Cheng-Zhong Xu",

booktitle = "Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops",

note = "EUC 2006: Embedded and Ubiquitous Computing Workshops ; Conference date: 01-08-2006 Through 04-08-2006",

}

Lee, HK, Nyang, DH & Song, JS 2006, Message and its origin authentication protocol for data aggregation in sensor networks. in X Zhou, O Sokolsky, L Yan, L Yan, E-S Jung, Z Shao, Y Mu, D-C Lee, D Kim, Y-S Jeong & C-Z Xu (eds), Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops: NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4097 LNCS, Springer Verlag, pp. 281-290, EUC 2006: Embedded and Ubiquitous Computing Workshops, Seoul, Korea, Republic of, 1/08/06. https://doi.org/10.1007/11807964_29

Message and its origin authentication protocol for data aggregation in sensor networks. / Lee, Hong Ki; Nyang, Dae Hun; Song, Joo Seok.
Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops: NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings. ed. / Xiaobo Zhou; Oleg Sokolsky; Lu Yan; Lu Yan; Eun-Sun Jung; Zili Shao; Yi Mu; Dong-Chun Lee; Daeyoung Kim; Young-Sik Jeong; Cheng-Zhong Xu. Springer Verlag, 2006. p. 281-290 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4097 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Message and its origin authentication protocol for data aggregation in sensor networks

AU - Lee, Hong Ki

AU - Nyang, Dae Hun

AU - Song, Joo Seok

PY - 2006

Y1 - 2006

N2 - In distributed sensor networks, the researches for authentication in sensor network have been focused on broadcast authentication. In this paper, we propose a message and its origin authentication protocol for data aggregation in sensor networks, based on one way hash chain and Merkle tree authentication with pre-deployment knowledge. Proposed protocol provides not only for downstream messages but also for upstream messages among neighbors, and it solves the secret value update issue with multiple Merkle trees and unbalanced energy consumption among sensor nodes with graceful handover of aggregator. In treating compromised node problem, our protocol provides an equivalent security level of pair-wise key sharing scheme, while much less memory requirements compared to pair-wise key sharing scheme.

AB - In distributed sensor networks, the researches for authentication in sensor network have been focused on broadcast authentication. In this paper, we propose a message and its origin authentication protocol for data aggregation in sensor networks, based on one way hash chain and Merkle tree authentication with pre-deployment knowledge. Proposed protocol provides not only for downstream messages but also for upstream messages among neighbors, and it solves the secret value update issue with multiple Merkle trees and unbalanced energy consumption among sensor nodes with graceful handover of aggregator. In treating compromised node problem, our protocol provides an equivalent security level of pair-wise key sharing scheme, while much less memory requirements compared to pair-wise key sharing scheme.

KW - Aggregation

KW - Authentication

KW - Hash chain

KW - Merkle tree

KW - Sensor networks

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

U2 - 10.1007/11807964_29

DO - 10.1007/11807964_29

M3 - Conference contribution

AN - SCOPUS:33749415562

SN - 3540368507

SN - 9783540368502

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 281

EP - 290

BT - Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops

A2 - Zhou, Xiaobo

A2 - Sokolsky, Oleg

A2 - Yan, Lu

A2 - Jung, Eun-Sun

A2 - Shao, Zili

A2 - Mu, Yi

A2 - Lee, Dong-Chun

A2 - Kim, Daeyoung

A2 - Jeong, Young-Sik

A2 - Xu, Cheng-Zhong

PB - Springer Verlag

T2 - EUC 2006: Embedded and Ubiquitous Computing Workshops

Y2 - 1 August 2006 through 4 August 2006

ER -

Lee HK, Nyang DH, Song JS. Message and its origin authentication protocol for data aggregation in sensor networks. In Zhou X, Sokolsky O, Yan L, Yan L, Jung ES, Shao Z, Mu Y, Lee DC, Kim D, Jeong YS, Xu CZ, editors, Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops: NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings. Springer Verlag. 2006. p. 281-290. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11807964_29

Message and its origin authentication protocol for data aggregation in sensor networks

Abstract

Publication series

Conference

Keywords

UN SDGs

Access to Document

Fingerprint

Cite this