Paper 2008/326

Two attacks on a sensor network key distribution scheme of Cheng and Agrawal

M. B. Paterson and D. R. Stinson

Abstract

A sensor network key distribution scheme for hierarchical sensor networks was recently proposed by Cheng and Agrawal. A feature of their scheme is that pairwise keys exist between any pair of high-level nodes (which are called cluster heads) and between any (low-level) sensor node and the nearest cluster head. We present two attacks on their scheme. The first attack can be applied for certain parameter sets. If it is applicable, then this attack can result in the compromise of most if not all of the sensor node keys after a small number of cluster heads are compromised. The second attack can always be applied, though it is weaker.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. submitted for publication
Keywords
key management
Contact author(s)
dstinson @ uwaterloo ca
History
2008-08-03: received
Short URL
https://ia.cr/2008/326
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/326,
      author = {M.  B.  Paterson and D.  R.  Stinson},
      title = {Two attacks on a sensor network key distribution scheme of Cheng and Agrawal},
      howpublished = {Cryptology ePrint Archive, Paper 2008/326},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/326}},
      url = {https://eprint.iacr.org/2008/326}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.