Annual International Conference on the Theory and Applications of Cryptographic Techniques

EUROCRYPT 2005: Advances in Cryptology – EUROCRYPT 2005 pp 559-574

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
Conference paper

DOI: 10.1007/11426639_33

Volume 3494 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Jho NS., Hwang J.Y., Cheon J.H., Kim MH., Lee D.H., Yoo E.S. (2005) One-Way Chain Based Broadcast Encryption Schemes. In: Cramer R. (eds) Advances in Cryptology – EUROCRYPT 2005. EUROCRYPT 2005. Lecture Notes in Computer Science, vol 3494. Springer, Berlin, Heidelberg

Abstract

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 \(\frac{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.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Nam-Su Jho
    • 1
  • Jung Yeon Hwang
    • 2
  • Jung Hee Cheon
    • 1
  • Myung-Hwan Kim
    • 1
  • Dong Hoon Lee
    • 2
  • Eun Sun Yoo
    • 1
  1. 1.ISaC and Department of Mathematical SciencesSeoul National UniversitySeoulKorea
  2. 2.Graduate School of Information Security CISTKorea UniversitySeoulKorea