Establishing Pairwise Keys in Distributed Sensor

Networks

DONGGANG LIU, PENG NING and RONGFANG LI

North Carolina State University

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 sensor nodes, it is not feasible to use traditional key management

techniques such as public key cryptography and key distribution center (KDC). A number of key

predistribution techniques have been proposed for pairwise key establishment in sensor networks

recently. To facilitate the study of novel pairwise key predistribution techniques, this paper

develops a general framework for establishing pairwise keys between sensor nodes using bivariate

polynomials. This paper then proposes two efficient instantiations of the general framework: a

random subset assignment key predistribution scheme, and a hypercube-based key predistribution

scheme.-Establishing Pairwise Keys in Distributed Sensor

Networks

DONGGANG LIU, PENG NING and RONGFANG LI

North Carolina State University

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 sensor nodes, it is not feasible to use traditional key management

techniques such as public key cryptography and key distribution center (KDC). A number of key

predistribution techniques have been proposed for pairwise key establishment in sensor networks

recently. To facilitate the study of novel pairwise key predistribution techniques, this paper

develops a general framework for establishing pairwise keys between sensor nodes using bivariate

polynomials. This paper then proposes two efficient instantiations of the general framework: a

random subset assignment key predistribution scheme, and a hypercube-based key predistribution

scheme.