Establishing Pairwise Keys in Distributed Sensor Networks

DMCA

Establishing Pairwise Keys in Distributed Sensor Networks (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Donggang Liu , Peng Ning

Citations:

542 - 29 self

BibTeX

@MISC{Liu03establishingpairwise,
    author = {Donggang Liu and Peng Ning},
    title = {Establishing Pairwise Keys in Distributed Sensor Networks},
    year = {2003}
}

OpenURL

Abstract

Pairwise key establishment is a fundamental security service in sensor networks; it enables sensor nodes to communicate securely with each other using cryptographic techniques. However, due to the resource constraints on sensors, it is infeasible to use traditional key management techniques such as public key cryptography and key distribution center (KDC). To facilitate the study of novel pairwise key predistribution techniques, this paper presents a general framework for establishing pairwise keys between sensors on the basis of a polynomial-based key predistribution protocol [2]. This paper then presents two efficient instantiations of the general framework: a random subset assignment key predistribution scheme and a grid-based key predistribution scheme. The analysis in this paper indicates that these two schemes have a number of nice properties, including high probability (or guarantee) to establish pairwise keys, tolerance of node captures, and low communication overhead. Finally, this paper presents a technique to reduce the computation at sensors required by these schemes.

Keyphrases

pairwise key distributed sensor network general framework nice property cryptographic technique assignment key predistribution scheme public key cryptography novel pairwise key predistribution technique low communication overhead efficient instantiation pairwise key establishment key distribution center grid-based key predistribution scheme sensor network traditional key management technique high probability resource constraint fundamental security service polynomial-based key predistribution protocol node capture

DMCA