Open AccessEfficient broadcast key distribution with dynamic revocation
Author(s) -
Batten Lynn,
Yi Xun
Publication year - 2008
Publication title -
security and communication networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.446
H-Index - 43
eISSN - 1939-0122
pISSN - 1939-0114
DOI - 10.1002/sec.37
Subject(s) - computer science , broadcast encryption , revocation , key (lock) , computer security , authentication (law) , computer network , traitor tracing , scheme (mathematics) , key distribution , broadcasting (networking) , public key cryptography , security analysis , service (business) , encryption , overhead (engineering) , mathematical analysis , mathematics , operating system , economy , economics
Many commercial applications of broadcast require that only those users who have paid for the service can retrieve broadcast information. This is usually implemented by distributing a broadcast key to the set of privileged users and then encrypting broadcast information with the key. The set of privileged users is dynamic because users may join or quit the service at various times. Current solutions for efficient broadcast key distribution are usually built on the Shamir secret sharing scheme and implemented with smart cards. All such solutions revoke a pre‐specified number of users only. In this paper, we propose for the first time a broadcast key distribution scheme with the capability of revoking any number of users. The scheme is efficient and can be implemented on Smart Cards with low power setting. Furthermore, it provides authentication of the broadcaster to the receiver, authentication of the receiver to the broadcaster, and authentication of the information sent, and allows traitor tracing. Security analysis shows that our scheme is secure against both passive and active attacks. Performance analysis demonstrates that it is more efficient than other schemes designed for similar purposes. Copyright © 2008 John Wiley & Sons, Ltd.