Paper 2005/373

Efficient Broadcast Encryption Scheme with Log-Key Storage

Yong Ho Hwang and Pil Joong Lee

Abstract

In this paper, we present a broadcast encryption scheme with efficient transmission cost under the \emph{log-key} restriction. Given $n$ users and $r$ revoked users, our scheme has the transmission cost of $O(r)$ and requires the storage of $O(\log n)$ keys at each receiver. These are optimal complexities in broadcast encryptions using one-way hash functions (or pseudo-random generators.) To achieve these complexities, the stratified subset difference (SSD) scheme and the $\overline{B1}$ scheme were introduced by Goodrich et al. and Hwang et al. respectively. However, their schemes have the disadvantage that transmission cost increases linearly according to the number of stratifications. By assigning the related keys between stratifications, our scheme remedies the defect and achieves very efficient transmission cost even in an environment where the key storage is restricted. To the best of our knowledge, our scheme has the most efficient transmission cost in the existing schemes with log-key storage. In addition, our result is comparable to other schemes that allow a large key storage.

Metadata
Available format(s)
PDF PS
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Keywords
broadcast encryptionrevocation scheme
Contact author(s)
yhhwang @ oberon postech ac kr
History
2005-10-23: received
Short URL
https://ia.cr/2005/373
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/373,
      author = {Yong Ho Hwang and Pil Joong Lee},
      title = {Efficient Broadcast Encryption Scheme with Log-Key Storage},
      howpublished = {Cryptology ePrint Archive, Paper 2005/373},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/373}},
      url = {https://eprint.iacr.org/2005/373}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.