You are looking at a specific version 20130906:212240 of this paper. See the latest version.

Paper 2012/295

Broadcast-enhanced Key Predistribution Schemes

Michelle Kendall and Keith M. Martin and Siaw-Lynn Ng and Maura B. Paterson and Douglas R. Stinson

Abstract

We present a formalisation of a category of schemes which we call \emph{Broadcast-enhanced Key Predistribution Schemes}. These schemes can be used instead of a key predistribution scheme in any network which has access to a trusted base station and broadcast channel. In such networks, broadcast-enhanced key predistribution schemes can provide advantages over key predistribution schemes including flexibility and more efficient revocation. There are many possible applications and ways to implement broadcast-enhanced key predistribution schemes, and we propose a framework for describing, comparing and analysing them. In their paper `From key predistribution to key redistribution', Cichoń, Go{\l}ȩbiewski and Kuty{\l}owski propose a scheme for `redistributing' keys to a wireless sensor network using a broadcast channel after an initial key predistribution. We classify this as a broadcast-enhanced key predistribution scheme and analyse it in that context. We provide simpler proofs of some results from their paper, give a precise analysis of the resilience of their scheme, and discuss modifications based on defining a suitable keyring intersection threshold. In the latter half of the paper we suggest two particular scenarios where broadcast-enhanced key predistribution schemes may be particularly desirable and the relevant design goals to prioritise in each case. For each scenario we propose a suitable family of broadcast-enhanced key predistribution schemes and our analysis demonstrates their effectiveness in achieving their aims in resource-constrained networks.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Submitted for publication
Contact author(s)
michelle louise kendall @ gmail com
History
2014-03-28: last of 2 revisions
2012-06-03: received
See all versions
Short URL
https://ia.cr/2012/295
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.