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

Hong Ki Lee, Dae Hun Nyang, Joo Seok Song

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

3 Citations (Scopus)

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 languageEnglish
Title of host publicationEmerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops
Subtitle of host publicationNCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings
EditorsXiaobo 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
PublisherSpringer Verlag
Pages281-290
Number of pages10
ISBN (Print)3540368507, 9783540368502
DOIs
Publication statusPublished - 2006
EventEUC 2006: Embedded and Ubiquitous Computing Workshops - Seoul, Korea, Republic of
Duration: 2006 Aug 12006 Aug 4

Publication series

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

Other

OtherEUC 2006: Embedded and Ubiquitous Computing Workshops
CountryKorea, Republic of
CitySeoul
Period06/8/106/8/4

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Message and its origin authentication protocol for data aggregation in sensor networks'. Together they form a unique fingerprint.

  • 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