A key distribution scheme preventing collusion attacks in ubiquitous heterogeneous sensor networks

Firdous Kausar*, Sajid Hussain, Hyuk Park Jong, Ashraf Masood

*Corresponding author for this work

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

2 Citations (Scopus)


Random key pre-distribution schemes are vulnerable to collusion attacks. In this paper, we propose a new key management scheme for ubiquitous heterogeneous sensor networks consisting of a small number of powerful high-end ℋ-sensors and a large number of ordinary low-end ℒ-sensors. The collusion attack on key pre-distribution scheme mainly takes advantage of the globally applicable keys, which are selected from the same key pool. As a result, in our scheme, after discovering the shared pairwise keys with neighbors, all ℋ-nodes and ℒ-nodes destroy their initial key rings and generate new key rings by applying one-way hash function on node's ID and initial key ring. The analysis of proposed scheme shows that even if a large number of nodes are compromised, an adversary can only exploit a small number of keys nearby the compromised nodes, while other keys in the network remain safe. It outperforms the previous random key pre-distribution schemes by considerably reducing the storage requirement, while providing more resiliency against node capture and collusion attacks.

Original languageEnglish
Title of host publicationEmerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops
Subtitle of host publicationTRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings
EditorsMieso K. Denko, Mieso K. Denko, Mieso K. Denko, Chi-Sheng Shih, Chi-Sheng Shih, Chi-Sheng Shih, Kuan-Ching Li, Kuan-Ching Li, Kuan-Ching Li, Shiao-Li Tsao, Shiao-Li Tsao, Shiao-Li Tsao, Qing-An Zeng, Qing-An Zeng, Qing-An Zeng, Soo-Hyun Park, Soo-Hyun Park, Soo-Hyun Park, Young-Bae Ko, Young-Bae Ko, Young-Bae Ko, Shih-Hao Hung, Shih-Hao Hung, Shih-Hao Hung, Jong Hyuk Park, Jong Hyuk Park, Jong Hyuk Park
PublisherSpringer Verlag
Number of pages13
ISBN (Print)9783540770893
Publication statusPublished - 2007
Externally publishedYes
Event2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops - Taipei, Taiwan, Province of China
Duration: Dec 17 2007Dec 20 2007

Publication series

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


Conference2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops
Country/TerritoryTaiwan, Province of China

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this