Hybrid Broadcast Encryption and Security Analysis

Shaoquan Jiang; Guang Gong

Paper 2003/241

Hybrid Broadcast Encryption and Security Analysis

Shaoquan Jiang and Guang Gong

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.

Note: All comments and suggestions are wellcome.

Metadata

Available format(s): PDF PS
Publication info: Published elsewhere. unpublished
Keywords: Broadcast Encryption traitor tracing copyright management
Contact author(s): jiangshq @ calliope uwaterloo ca
History: 2004-01-30: revised; 2003-11-23: received; See all versions
Short URL: https://ia.cr/2003/241
License: CC BY

BibTeX

@misc{cryptoeprint:2003/241,
      author = {Shaoquan Jiang and Guang Gong},
      title = {Hybrid Broadcast Encryption and Security Analysis},
      howpublished = {Cryptology {ePrint} Archive, Paper 2003/241},
      year = {2003},
      url = {https://eprint.iacr.org/2003/241}
}