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

Douglas R.  Stinson

Paper 2011/259

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

Douglas R. Stinson

Abstract

Cichon, Golebiewski and Kutylowski (\cite{CGK}) 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 \cite{CGK}. 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.

Metadata

Available format(s): PDF
Category: Applications
Publication info: Published elsewhere. not yet submitted for publication
Keywords: key predistribution sensor network
Contact author(s): douglas stinson @ yahoo ca
History: 2011-05-28: received
Short URL: https://ia.cr/2011/259
License: CC BY

BibTeX

@misc{cryptoeprint:2011/259,
      author = {Douglas R.  Stinson},
      title = {Comments on a sensor network key redistribution technique of Cichon, Golebiewski and  Kutylowski},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/259},
      year = {2011},
      url = {https://eprint.iacr.org/2011/259}
}