A Unified Approach to Combinatorial Key Predistribution Schemes for Sensor Networks

Maura B.  Paterson; Douglas R.  Stinson

Paper 2011/076

A Unified Approach to Combinatorial Key Predistribution Schemes for Sensor Networks

Maura B. Paterson and Douglas R. Stinson

Abstract

There have been numerous recent proposals for key predistribution schemes for wireless sensor networks based on various types of combinatorial structures such as designs and codes. Many of these schemes have very similar properties and are analysed in a similar manner. We seek to provide a unified framework to study these kinds of schemes. We derive general formulas for the metrics of the resulting key predistribution schemes that can be evaluated for a particular scheme simply by substituting appropriate parameters of the underlying combinatorial structure. We also compare various classes of schemes based on different designs, and point out that some existing proposed schemes are in fact identical, even though their descriptions may seem different.

Note: A few small changes to the presentation have been made.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Unknown where it was published
Keywords: key distribution protocols
Contact author(s): dstinson @ uwaterloo ca
History: 2012-01-09: last of 2 revisions; 2011-02-20: received; See all versions
Short URL: https://ia.cr/2011/076
License: CC BY

BibTeX

@misc{cryptoeprint:2011/076,
      author = {Maura B.  Paterson and Douglas R.  Stinson},
      title = {A Unified Approach to Combinatorial Key Predistribution Schemes for Sensor Networks},
      howpublished = {Cryptology ePrint Archive, Paper 2011/076},
      year = {2011},
      note = {\url{https://eprint.iacr.org/2011/076}},
      url = {https://eprint.iacr.org/2011/076}
}