Abstract: Broadcast encryption scheme is a wildly used scheme in group security communication, which has good application foreground in such fields as pay-TV, video-conferencing, and Wireless Sensor Network(WSN). This paper presents a new randomized broadcast encryption scheme, which distributes keys for users by constructing family of random functions. It makes legal users gain decryption keys with probability as one, and the key storage number of users is (l+1). Compared with other schemes based on binary tree structure, this scheme has advantages in quantity of key storage, and it reduces transmission cost to minimum under some conditions.

Key words: broadcast encryption, family of random functions, multiple revocation

摘要： 提出一种新的随机化广播加密方案，通过构建随机函数族为用户分配密钥，可以使合法用户以概率1获取解密密钥，而用户的密钥存储仅为 个，与其他基于二叉树结构的方案相比，该方案在密钥存储量上具有显著优势，在一定条件下可使传输成本最小化。

关键词: 广播加密, 随机函数族, 多方退出

CLC Number: 

• TP309.7