Broadcast encryption

Amos Fiat, Moni Naor

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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(k2 log2 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 log2 k log(1/p)) messages.

Original languageEnglish
Title of host publicationAdvances in Cryptology ─ CRYPT0 1993 - 13th Annual International Cryptology Conference, Proceedings
EditorsDouglas R. Stinson
PublisherSpringer Verlag
Pages480-491
Number of pages12
ISBN (Print)9783540577669
DOIs
StatePublished - 1994
Event13th Annual International Conference on Advances in Cryptology, CRYPT0 1993 - Santa Barbara, United States
Duration: 22 Aug 199326 Aug 1993

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume773 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th Annual International Conference on Advances in Cryptology, CRYPT0 1993
Country/TerritoryUnited States
CitySanta Barbara
Period22/08/9326/08/93

Fingerprint

Dive into the research topics of 'Broadcast encryption'. Together they form a unique fingerprint.

Cite this