Transmission-Efficient Broadcast Encryption Scheme with Personalized Messages

Jin Ho HAN  Jong Hwan PARK  Dong Hoon LEE  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E96-A   No.4   pp.796-806
Publication Date: 2013/04/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E96.A.796
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Cryptography and Information Security
broadcast encryption,  conditional access system,  copyright protection,  bilinear pairings,  personalized messages,  

Full Text: PDF>>
Buy this Article

Broadcast encryption scheme with personalized messages (BEPM) is a new primitive that allows a broadcaster to encrypt both a common message and individual messages. BEPM is necessary in applications where individual messages include information related to user's privacy. Recently, Fujii et al. suggested a BEPM that is extended from a public key broadcast encryption (PKBE) scheme by Boneh, Gentry, and Waters. In this paper, we point out that 1) Conditional Access System using Fujii et al.'s BEPM should be revised in a way that decryption algorithm takes as input public key as well, and 2) performance analysis of Fujii et al.'s BEPM should be done depending on whether the public key is transmitted along with ciphertext or stored into user's device. Finally, we propose a new BEPM that is transmission-efficient, while preserving O(1) user storage cost. Our construction is based on a PKBE scheme suggested by Park, Kim, Sung, and Lee, which is also considered as being one of the best PKBE schemes.