Comments on a sensor network key redistribution technique of Cichon, Golebiewski and Kutylowski

Cichon, Golebiewski and Kutylowski ([2]) proposed a technique for “key redistribution” in sensor networks. The idea is that long-term keys held by the sensor nodes are used to encrypt temporal keys that a base station then broadcasts to the network. The temporal keys are used as session keys by the nodes in the sensor network. It is argued that this provides increased connectivity and resilience as compared to a standard Eschenauer-Gligor key predistribution scheme, as well as providing some additional advantages. In this paper, we provide some simpler proofs of some results from [2]. As well, we give a precise analysis of the resilience of Cichon, Golebiewski and Kutylowski’s scheme, and we discuss modifications of the scheme based on defining a suitable intersection threshold.