Attack-resilient random key distribution scheme for distributed sensor networks

  • Authors:
  • Firdous Kausar;Sajid Hussain;Tai-Hoon Kim;Ashraf Masood

  • Affiliations:
  • College of Signals, NUST, Rawalpindi, Pakistan;Jodrey School of Computer Science, Acadia University, Nova Scotia, Canada;School of Multimedia, Hannam University, Daejeon, Korea;College of Signals, NUST, Rawalpindi, Pakistan

  • Venue:
  • EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Key pre-distribution schemes are a favored solution for establishing secure communication in sensor networks. Often viewed as the safest way to bootstrap trust, the main drawback is seen to be the large storage overhead imposed on resource-constrained devices and also these schemes are quite insecure because pre-loading global secrets onto exposed devices strengthens the incentive for attackers to compromise nodes. To overcome these drawback, we propose a new key predistribution scheme for pairwise key setup in sensor networks. In our scheme each sensor node is assigned with small number of randomly selected generation keys instead of storing big number of random keys and a shared secrete key can be efficiently computed from it. After generating the keys with neighbors the initial keys rings are being deleted from nodes memory. The analysis of our approach shows that it improves the previous random key pre-distribution schemes by providing the more resiliency against node capture and collusion attacks. Even if a node being compromised, an adversary can only exploit a small number of keys nearby the compromised node, while other keys in the network remain safe.