Random Key Predistribution Schemes for Sensor Networks

  • Authors:
  • Haowen Chan;Adrian Perrig;Dawn Song

  • Affiliations:
  • -;-;-

  • Venue:
  • SP '03 Proceedings of the 2003 IEEE Symposium on Security and Privacy
  • Year:
  • 2003

Quantified Score

Hi-index 0.07

Visualization

Abstract

Key establishment in sensor networks is a challengingproblem because asymmetric key cryptosystems are unsuitablefor use in resource constrained sensor nodes, and alsobecause the nodes could be physically compromised by anadversary. We present three new mechanisms for key establishmentusing the framework of pre-distributing a randomset of keys to each node. First, in the q-compositekeys scheme, we trade off the unlikeliness of a large-scalenetwork attack in order to significantly strengthen randomkey predistribution's strength against smaller-scale attacks.Second, in the multipath-reinforcement scheme, we showhow to strengthen the security between any two nodes byleveraging the security of other links. Finally, we presentthe random-pairwise keys scheme, which perfectly preservesthe secrecy of the rest of the network when any nodeis captured, and also enables node-to-node authenticationand quorum-based revocation.