Welcome to the resource topic for 2005/373
Title:
Efficient Broadcast Encryption Scheme with Log-Key Storage
Authors: Yong Ho Hwang, 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.
ePrint: https://eprint.iacr.org/2005/373
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .