Paper 2005/073

BROADCAST ENCRYPTION $\pi$

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

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.

Note: This paper is the original version that we submitted to Eurocrypt'05. In the proceedings, the merged version of this paper with another paper(submitted by Hwang and Lee of Korea Univ.) will appear.

Metadata
Available format(s)
PDF PS
Category
Applications
Publication info
Published elsewhere. Proceedings of Eurocrypt '05
Keywords
Broadcast Encryptionrevocationone-way functionpunctured interval
Contact author(s)
drake @ math snu ac kr
History
2005-03-08: received
Short URL
https://ia.cr/2005/073
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/073,
      author = {Nam-Su Jho and Jung Hee Cheon and Myung-Hwan Kim and Eun Sun Yoo},
      title = {BROADCAST ENCRYPTION $\pi$},
      howpublished = {Cryptology ePrint Archive, Paper 2005/073},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/073}},
      url = {https://eprint.iacr.org/2005/073}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.