International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

BROADCAST ENCRYPTION $\pi$

Authors:
Nam-Su Jho
Jung Hee Cheon
Myung-Hwan Kim
Eun Sun Yoo
Download:
URL: http://eprint.iacr.org/2005/073
Search ePrint
Search Google
Abstract: We propose a new broadcast encryption scheme $\pi$ based on the idea of `one key per each punctured interval'. Let $N$ and $r$ be the numbers of total users and revoked users, respectively. In our scheme with $p$-punctured $c$-intervals, the transmission overhead is asymptotically {\normalsize$\frac r{p+1}$} as $r$ grows. We also introduce two variants of our scheme to improve the efficiency for small $r$. 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. Our scheme also possesses another remarkable feature that any number of new users can join at any time without key refreshment, which is not possible in other known practical schemes.
BibTeX
@misc{eprint-2005-12410,
  title={BROADCAST ENCRYPTION $\pi$},
  booktitle={IACR Eprint archive},
  keywords={applications / Broadcast Encryption, revocation, one-way function, punctured interval},
  url={http://eprint.iacr.org/2005/073},
  note={Proceedings of Eurocrypt '05 drake@math.snu.ac.kr 12846 received 4 Mar 2005},
  author={Nam-Su Jho and Jung Hee Cheon and Myung-Hwan Kim and Eun Sun Yoo},
  year=2005
}