Generic transformation for scalable broadcast encryption schemes

Jung Yeon Hwang, Dong Hoon Lee, Jongin Lim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Citations (Scopus)


Broadcast encryption schemes allow a message sender to broadcast an encrypted data so that only legitimate receivers decrypt it. Because of the intrinsic nature of one-to-many communication in broadcasting, transmission length may be of major concern. Several broadcast encryption schemes with good transmission overhead have been proposed. But, these broadcast encryption schemes are not practical since they are greatly sacrificing performance of other efficiency parameters to achieve good performance in transmission length. In this paper we study a generic transformation method which transforms any broadcast encryption scheme to one suited to desired application environments while preserving security. Our transformation reduces computation overhead and/or user storage by slightly increasing transmission overhead of a given broadcast encryption scheme. We provide two transformed instances. The first instance is comparable to the results of the "stratified subset difference (SSD)" technique by Goodrich et al. and firstly achieves script o sign(log n) storage, script o sign(log n) computation, and script o sign(log n/log log n r) transmission, at the same time, where n is the number of users and r is the number of revoked users. The second instance outperforms the "one-way chain based broadcast encryption" of Jho et al., which is the best known scheme achieving less than r transmission length with reasonable communication and storage overhead.

Original languageEnglish
Title of host publicationAdvances in Cryptology - CRYPTO 2005 - 25th Annual International Cryptology Conference, Proceedings
Number of pages17
Publication statusPublished - 2006
Event25th Annual International Cryptology Conference, CRYPTO 2005 - Santa Barbara, CA, United States
Duration: 2005 Aug 142005 Aug 18

Publication series

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


Other25th Annual International Cryptology Conference, CRYPTO 2005
Country/TerritoryUnited States
CitySanta Barbara, CA

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Generic transformation for scalable broadcast encryption schemes'. Together they form a unique fingerprint.

Cite this