CryptoDB
Broadcast Encryption with Random Key Pre-distribution Schemes
| Authors: | |
|---|---|
| Download: | |
| Abstract: | Broadcast encryption (BE) deals with the problem of establishing a secret, shared by $g=G-r$ \textit{privileged} nodes, among a set $G$ nodes. Specifically, a set of $r$ \textit{revoked} nodes are denied access to the secret. Many schemes to address this problem, based on key pre-distribution schemes (KPS), have been proposed in the literature. Most state-of-the-art methods employ tree-based techniques. However, \textit{random} key pre-distribution schemes (RKPS), which have received a lot of attention in the recent past (especially in the context of ad hoc and sensor network security), also cater for BE. In this paper we analyze the performance of BE using RKPSs. While in most tree-based methods the source of the broadcast is assumed to be the root of the tree (unless asymmetric cryptographic primitives can be used), BE using RKPSs caters for BE by \textit{peers} - without the need for asymmetric cryptography. Furthermore, unlike most BE schemes where the identities of the revoked nodes have to be explicitly specified, BE using RKPSs allow for protecting the identities of the revoked nodes, which could be a useful property in application scenarios where privacy is a crucial issue. |
BibTeX
@misc{eprint-2005-12478,
title={Broadcast Encryption with Random Key Pre-distribution Schemes},
booktitle={IACR Eprint archive},
keywords={secret-key cryptography / broadcast encryption, key pre-distribution},
url={http://eprint.iacr.org/2005/142},
note={ ramkumar@cse.msstate.edu 12914 received 11 May 2005},
author={Mahalingam Ramkumar},
year=2005
}