B.4. The Basic Random Key Predistribution Scheme

The paper [88] by Eschenauer and Gligor is a pioneering research on bootstrapping in sensor networks. Their scheme, henceforth referred to as the EG scheme, is essentially the basic bootstrapping method just described.

The key set-up server starts with a pool of randomly generated keys. The number M of keys in is taken to be a small multiple of the network size n. For each sensor node u to be deployed, a random subset of m keys from is selected and given to u as its key ring. Upon deployment, each ...

Get Public-key Cryptography: Theory and Practice now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.