## CryptoDB

### Paper: Skipping, Cascade, and Combined Chain Schemes for Broadcast Encryption

Authors: Jung Hee Cheon Nam-su Jho Myung-Hwan Kim Eun Sun Yoo URL: http://eprint.iacr.org/2005/136 Search ePrint Search Google 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.
##### BibTeX
@misc{eprint-2005-12472,
title={Skipping, Cascade, and Combined Chain Schemes for Broadcast Encryption},
booktitle={IACR Eprint archive},
keywords={applications / Broadcast encryption, Revocation, One-way key chain, Skipping chain, Cascade chain, Combined chain},
url={http://eprint.iacr.org/2005/136},
note={An old version of a part of this paper appeared in Eurocrypt'05. eunsun@math.snu.ac.kr 12916 received 11 May 2005, last revised 13 May 2005},
author={Jung Hee Cheon and Nam-su Jho and Myung-Hwan Kim and Eun Sun Yoo},
year=2005
}