ISSN : 1796-203X
Volume : 1    Issue : 3    Date : June 2006

Broadcast Encryption Using Probabilistic Key Distribution and Applications
Mahalingam Ramkumar
Page(s): 1-12
Full Text:
PDF (475 KB)

A family of novel broadcast encryption schemes based on probabilistic key pre-distribution are
proposed, that enable multiple sources to broadcast secrets, without the use of asymmetric
cryptographic primitives. A comprehensive analysis of their efficiencies and performance bounds
are presented. The paper also suggests a framework for applications of broadcast encryption,
depending on 1) the relationship between the size of the network (or the total number of deployed
devices) and the group size, and 2) the nature of the devices (stateless or otherwise) in the
deployment. The utility of the proposed broadcast encryption schemes is investigated for securing
content distribution applications based on the publish-subscribe paradigm.

Index Terms
broadcast encryption, stateless vs stateful, probabilistic key predistribution