¹Department of Computer Science and Engineering, Mississippi State University

---

Abstract—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

[PDF]

Cite: Mahalingam Ramkumar, "Broadcast Encryption Using Probabilistic Key Distribution and Applications," Journal of Computers vol. 1, no.3, pp. 1-12, 2006.