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 Luby | 1 | 9010 | 1319.35 |
Jessica Staddon | 2 | 1762 | 128.75 |