Broadcast encryption with both temporary and permanent revocation

Dan Brownstein, Shlomi Dolev, Niv Gilboa

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


Broadcast encryption enables a sender to broadcast data that only an authorized set of users can decrypt and is therefore an essential component of secure content distribution. Public key broadcast encryption separates the roles of a key manager who provides keys to users and content providers who distribute content to users. This separation is useful for flexible content distribution and for simplifying the process of additional content providers joining the network. A content provider or key manager can control the authorized set of users by user revocation which has two types, temporary revocation and permanent revocation. A content provider sending a message can determine the set of users authorized for the message by using temporary revocation. A key manager can use permanent revocation to remove a user from the set of authorized users as a better alternative to temporarily revoking the user in all subsequent messages. In this paper we present the first public-key, broadcast encryption scheme that achieves both temporary and permanent revocation and has essentially the same performance as state of the art schemes that achieve only one of the two types of revocation. The scheme combines and optimizes the broadcast encryption systems of Delerablée et al. (Pairing 2007) and Lewko et al. (Security and Privacy 2010) and is generically secure over groups that support bilinear maps.

Original languageEnglish
Title of host publicationStabilization, Safety, and Security of Distributed Systems - 19th International Symposium, SSS 2017, Proceedings
EditorsPhilippas Tsigas, Paul Spirakis
PublisherSpringer Verlag
Number of pages15
ISBN (Print)9783319690834
StatePublished - 1 Jan 2017
Event19th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2017 - Boston, United States
Duration: 5 Nov 20178 Nov 2017

Publication series

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


Conference19th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2017
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)


Dive into the research topics of 'Broadcast encryption with both temporary and permanent revocation'. Together they form a unique fingerprint.

Cite this