BibTeX
@MISC{Fiat94broadcastencryption,
author = {Amos Fiat and Moni Naor},
title = {Broadcast Encryption},
year = {1994}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We introduce new theoretical measures for the qualitative and quantitative assessment of encryption schemes designed for broadcast transmissions. The goal is to allow a central broadcast site to broadcast secure transmissions to an arbitrary set of recipients while minimizing key management related transmissions. We present several schemes that allow a center to broadcast a secret to any subset of privileged users out of a universe of size n so that coalitions of k users not in the privileged set cannot learn the secret. The most interesting scheme requires every user to store O(k log k log n) keys and the center to broadcast O(k 2 log 2 k log n) messages regardless of the size of the privileged set. This scheme is resilient to any coalition of k users. We also present a scheme that is resilient with probability p against a random subset of k users. This scheme requires every user to store O(log k log(1=p)) keys and the center to broadcast O(k log 2 k log(1=p)) messages. Prel...
Keyphrases
broadcast encryption log log encryption scheme privileged set cannot key management related transmission privileged user random subset secure transmission arbitrary set central broadcast site broadcast transmission privileged set interesting scheme quantitative assessment new theoretical measure present several scheme
