1st International ICST Conference on Security and Privacy for Emerging Areas in Communication Networks

Research Article

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

  • @INPROCEEDINGS{10.1109/SECURECOMM.2005.2,
        author={D.S.  Sanchez and H. Baldus},
        title={A Deterministic Pairwise Key Pre-distribution Scheme for Mobile Sensor Networks},
        proceedings={1st International ICST Conference on Security and Privacy for Emerging Areas in Communication Networks},
        publisher={IEEE},
        proceedings_a={SECURECOMM},
        year={2006},
        month={3},
        keywords={},
        doi={10.1109/SECURECOMM.2005.2}
    }
    
  • D.S. Sanchez
    H. Baldus
    Year: 2006
    A Deterministic Pairwise Key Pre-distribution Scheme for Mobile Sensor Networks
    SECURECOMM
    IEEE
    DOI: 10.1109/SECURECOMM.2005.2
D.S. Sanchez1, H. Baldus1
  • 1: Philips Research Laboratories Aachen

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.