One-way chain based broadcast encryption schemes

Nam Su Jho, Jung Yeon Hwang, Jung Hee Cheon, Myung Hwan Kim, Dong Hoon Lee, Eun Sun Yoo

Research output: Contribution to journalConference articlepeer-review

53 Citations (Scopus)


We propose a new broadcast encryption scheme based on the idea of 'one key per each punctured interval'. Let r be the number of revoked users. In our scheme with p-punctured c-intervals, the transmission overhead is roughly r/p+1 as r grows. Our scheme is very flexible with two parameters p and c. We may take p as large as possible if a user device allows a large key storage, and set c as small as possible if the storage size and the computing power is limited. As variants of the proposed scheme, we further study a combination of a one-way chain and a hierarchical ring. This combination provides a fine-grained trade-off between user storage and transmission overhead. As one specific instance, the combination includes the subset difference (SD) scheme which is considered the most efficient one in the literature.

Original languageEnglish
Pages (from-to)559-574
Number of pages16
JournalLecture Notes in Computer Science
Publication statusPublished - 2005
Event24th Annual International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology - EUROCRYPT 2005 - Aarhus, Denmark
Duration: 2005 May 222005 May 26

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'One-way chain based broadcast encryption schemes'. Together they form a unique fingerprint.

Cite this