【作者】 王育卿； 张宜春；

【Author】 WANG Yuqing,ZHANG Yichun (Communication University of China,Beijing 100024)

【机构】 中国传媒大学；

【摘要】 广播加密技术是一种主要应用于单向广播信道内容加密的技术,特别适用于大规模广播业务环境。本课题针对广播加密在应用于大规模用户业务环境时通信开销方面存在的问题,采用进一步优化理论算法的思路来寻找解决问题的方法,促进广播加密在实际中的应用。目前广播加密方案中的完备子树方案都是基于完备二叉树展开的。而本文拟采用四叉树协同hash链的子集划分和密钥推导方法,将广播加密的通信开销降低为原来的一半,但存储开销却接近原来的2倍。经过分析得到四叉树方案下的用户存储开销为4log₄n+1,通信开销为rlog₄ n/r,并通过仿真完成了与二叉树下通信开销的对比。更多还原

【Abstract】 Broadcast Encryption（BE） technology mainly applied to one-way channel is used to encryption content,especially for large-scale users.The paper is for the communication overhead while the broadcast encryption applied to largescale users environment.Employ further optimization theory algorithms to solve the problem to promote the broadcast encryption in practical application.At present the complete sub-trees scheme is based on the complete binary tree.The paper proposed a multi-tree with hash chain scheme which reduced the communication overhead to the half of the original,but the storage overhead is close to twice of the original. Under the analysis,the memory overhead of four-tree users is 4log₄n+1,communication overhead is rlog₄（n/r）.And implement the comparison of communication overhead with the binary scheme by simulations.更多还原