Paper 2005/136

Skipping, Cascade, and Combined Chain Schemes for Broadcast Encryption

Jung Hee Cheon, Nam-su Jho, Myung-Hwan Kim, and Eun Sun Yoo

Abstract

We develop a couple of new methods to reduce transmission overheads in broadcast encryption. The methods are based on the idea of assigning {\it one key per each partition using one-way key chains} after partitioning the users. One method adopts {\it skipping chains} on partitions containing up to $p$ revoked users and the other adopts {\it cascade chains} on partitions with layer structure. The scheme using the former reduces the transmission overhead down to $\frac r{p+1}$ asymptotically as $r$ grows, and the scheme using the latter keeps the transmission overhead very small when $r$ approaches 0, where $r$ is the number of revoked users. Combining the two schemes, we propose a new broadcast encryption scheme with least transmission overhead. Our schemes also possess a remarkable feature that any number of new users can join at any time without key update, which is not available for most of known practical schemes.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Published elsewhere. An old version of a part of this paper appeared in Eurocrypt'05.
Keywords
Broadcast encryptionRevocationOne-way key chainSkipping chainCascade chainCombined chain
Contact author(s)
eunsun @ math snu ac kr
History
2005-05-13: revised
2005-05-12: received
See all versions
Short URL
https://ia.cr/2005/136
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/136,
      author = {Jung Hee Cheon and Nam-su Jho and Myung-Hwan Kim and Eun Sun Yoo},
      title = {Skipping, Cascade, and Combined Chain Schemes for Broadcast Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2005/136},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/136}},
      url = {https://eprint.iacr.org/2005/136}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.