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 the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.