Mathematical Sciences Seminar - Techniques for Key Predistribution in Networks
When:
—
Venue:
Birkbeck Main Building, Malet Street
No booking required
In some network settings, it is common to predistribute cryptographic keys to the nodes in the network; this is called a "key predistribution scheme", or KPS. The assignment of keys to nodes is done "ahead of time" (prior to deployment) by a trusted authority.
For example, nodes in a wireless sensor network may be preloaded with various keys in order to enable secure communication with the other nodes in the network. It is an important problem to find good tradeoffs between security, storage and network connectivity.
In this talk, we discuss some useful and interesting techniques for constructing different types of KPS. We begin with the classical Blom scheme, and then we consider combinatorial KPS for sensor networks. Finally, we present some recent work on one-way function ID-based KPS, examining the situation where we have a pre-specified communication graph that indicates the pairs of nodes in the network that should be able to communicate directly.
Contact name:
Department of Economics, Mathematics and Statistics