Title
Combinatorial Bounds for Broadcast Encryption
Abstract
A broadcast encryption system allows a center to communicate securely over a broadcast channel with selected sets of users. Each time the set of privileged users changes, the center enacts a protocol to establish a new broadcast key that only the privileged users can obtain, and subsequent transmissions by the center are encrypted using the new broadcast key. We study the inherent trade-off between the number of establishment keys held by each user and the number of transmissions needed to establish a new broadcast key. For every given upper bound on the number of establishment keys held by each user, we prove a lower bound on the number of transmissions needed to establish a new broadcast key. We show that these bounds are essentially tight, by describing broadcast encryption systems that come close to these bounds.
Year
DOI
Venue
1998
10.1007/BFb0054150
ADVANCES IN CRYPTOLOGY - EUROCRYPT '98
Field
DocType
Volume
Broadcast encryption,Broadcasting,Broadcast domain,Atomic broadcast,Computer security,Cryptography,Computer science,Encryption,Broadcast radiation,Public-key cryptography,Distributed computing
Conference
1403
ISSN
Citations 
PageRank 
0302-9743
86
10.48
References 
Authors
6
2
Name
Order
Citations
PageRank
Michael Luby190101319.35
Jessica Staddon21762128.75