Novel distributed key revocation scheme for wireless sensor networks

Chih Hung Chao, Ching Fang Yang, Po Ting Lin, Jung Shian Li

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


Key revocation plays an essential role in ensuring the confidentiality of wireless sensor networks following the compromise of one or more of the network nodes. The distributed key revocation protocol presented by Chan et al. has a rapid reaction time and avoids the single-point failure problem inherent in centralized schemes. However, the scheme is computationally complex, requires a large storage space, and incurs high communication overheads. Accordingly, this paper proposes a novel distributed, scalable, and cost-effective key revocation scheme based on Blom's t-secure property. In the proposed approach, any node identified as having a malicious behavior by t or more sensor nodes is categorized as a compromised node, and its keys are immediately revoked from the entire network. The proposed scheme not only satisfies the rigorous definition of a distributed key revocation protocol but also yields a significant improvement over Chan's revocation scheme in terms of a lower storage space requirement, a reduced communication overhead, and a lower computational cost.

Original languageEnglish
Pages (from-to)1271-1280
Number of pages10
JournalSecurity and Communication Networks
Issue number10
Publication statusPublished - 2013 Oct

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'Novel distributed key revocation scheme for wireless sensor networks'. Together they form a unique fingerprint.

Cite this