BIROn - Birkbeck Institutional Research Online

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

Paterson, Maura B. and Stinson, D.R. (2009) Two attacks on a sensor network key distribution scheme of Cheng and Agrawal. Journal of Mathematical Cryptology 2 (4), pp. 393-403. ISSN 1862-2976.

[img] Text (Refereed)
326.pdf - Author's Accepted Manuscript
Restricted to Repository staff only

Download (128kB)

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

Item Type: Article
School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
Depositing User: Maura Paterson
Date Deposited: 25 Jan 2013 09:13
Last Modified: 16 Apr 2025 09:47
URI: https://eprints.bbk.ac.uk/id/eprint/5353

Statistics

6 month trend
2Downloads
6 month trend
400Hits

Additional statistics are available via IRStats2.

Archive Staff Only (login required)

Edit/View Item
Edit/View Item