A Deterministic Pairwise Key Pre-distribution Scheme for Mobile Sensor Networks

  • Authors:
  • David Sanchez Sanchez;Heribert Baldus

  • Affiliations:
  • Philips Research Laboratories Aachen;Philips Research Laboratories Aachen

  • Venue:
  • SECURECOMM '05 Proceedings of the First International Conference on Security and Privacy for Emerging Areas in Communications Networks
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Key management is paramount for mobile sensor network (MSN) security. Due to the characteristics of MSNs, key management must enable direct (without intermediaries) key establishment between two arbitrary nodes. We apply combinatorial design theory to pre-distribute Blundo's polynomials to MSN nodes. This approach is further combined with Liu and Ning polynomial evaluation optimization yet increasing the scalability of polynomials. It also solves the combinatorial design existence problem of Çamtepe and Yener key pre-distribution scheme (KPS) without a decrease in network scalability or resiliency. The analysis in this paper indicates that this scheme has a number of nice properties, including direct pairwise key establishment, which enables authentication, tolerance to node captures, increased scalability and very low computational and communication overhead.