安全多播中基于成员行为的LKH方法 陈 恺.PDFVIP

1000-9825/2005/16(04)0601 ©2005 Journal of Software 软 件 学 报 Vol.16, No.4 ∗ 安全多播中基于成员行为的 LKH 方法 1,2+ 1,2 许 勇 , 陈 恺 1(东南大学 计算机科学与工程系,江苏 南京 210096) 2(计算机网络和信息集成教育部重点实验室(东南大学),江苏 南京 210096) An LKH Method Based on the Behavior of Group Members in Secure Multicast XU Yong1,2+, CHEN Kai1,2 1(Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China) 2(Key Laboratory of Computer Networks and Information Integration (Southeast University), Ministry of Education, Nanjing 210096, China) + Corresponding author: Phn: +86-25 Fax: +86-25 E-mail: yxu@, Received 2003-11-25; Accepted 2004-04-01 Xu Y, Chen K. An LKH method based on the behavior of group members in secure multicast. Journal of Software, 2005,16(4):601−608. DOI: 10.1360/jos160601 Abstract: LKH (logical key hierarchy) is a basic method in secure multicast group rekeying. LKH is efficient in real time group rekeying since it does not distinguish the different probability among the group members. However when members have diverse changing probability or different changing modes, the gap between LKH and the optimal algorithm will become bigger. If the probabilities of members have been known, LKH can be improved someway, but the changing probability of members can not be known exactly. Based on the basic knowledge of group members, in R-LKH (Refined-LKH), the active members and inactive members are partitioned and set on different locations in the logical key tree firstly. Then the concept “dirty path” is introduced in order to reduce the repeated rekeying overhead in the same