International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Hybrid Broadcast Encryption and Security Analysis

Authors:
Guang Gong
Shaoquan Jiang
Download:
URL: http://eprint.iacr.org/2003/241
Search ePrint
Search Google
Abstract: A broadcast encryption scheme for stateless receivers is a data distribution method which never updates users' secret information while in order to maintain the security the system efficiency decreases with the number of revoked users. Another method, a rekeying scheme is a data distribution approach where it revokes illegal users in an {\em explicit} and {\em immediate} way whereas it may cause inconvenience for users. A hybrid approach that appropriately combines these two types of mechanisms seems resulting in a good scheme. In this paper, we suggest such a hybrid framework by proposing a rekeying algorithm for subset cover broadcast encryption framework (for stateless receivers) due to Naor et al. Our rekeying algorithm can simultaneously revoke a number of users. A hybrid approach that appropriately combines these two types of mechanisms seems resulting in a good scheme. In this paper, we suggest such a hybrid framework by proposing a rekeying algorithm for subset cover broadcast encryption framework (for stateless receivers) due to Naor et al. Our rekeying algorithm can simultaneously revoke a number of users. As an important contribution, we formally prove that this hybrid framework has a pre-CCA like security, where in addition to pre-CCA power, the adversary is allowed to {\em adaptively} corrupt and revoke users. Finally, we realize the hybrid framework by two secure concrete schemes that are based on complete subtree method and Asano method, respectively.
BibTeX
@misc{eprint-2003-11954,
  title={Hybrid Broadcast Encryption and Security Analysis},
  booktitle={IACR Eprint archive},
  keywords={Broadcast Encryption, traitor tracing, copyright management},
  url={http://eprint.iacr.org/2003/241},
  note={unpublished jiangshq@calliope.uwaterloo.ca 12447 received 20 Nov 2003, last revised 30 Jan 2004},
  author={Guang Gong and Shaoquan Jiang},
  year=2003
}