计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2010年
1期
220-223
,共4页
组播%组密钥%组安全通信%逻辑密钥树
組播%組密鑰%組安全通信%邏輯密鑰樹
조파%조밀약%조안전통신%라집밀약수
multicast%group key%secure group communication%logical key hierarchy
由于相对较重的计算开销,贡献型组密钥管理方案致力于提高系统的扩展性和组密钥更新的效率.提出一种基于权重加入离开树的贡献型组密钥管理方案WJT.首先给出了密钥树结构;其次,为了降低成员离开时的时间复杂度,将离开树组织为权重树;最后,根据最优化方法选取了最优的离开树的大小,并确定了离开树的激活条件.理论分析和仿真表明,WJT在成员加入和离开时密钥更新的时间复杂度为O(1).
由于相對較重的計算開銷,貢獻型組密鑰管理方案緻力于提高繫統的擴展性和組密鑰更新的效率.提齣一種基于權重加入離開樹的貢獻型組密鑰管理方案WJT.首先給齣瞭密鑰樹結構;其次,為瞭降低成員離開時的時間複雜度,將離開樹組織為權重樹;最後,根據最優化方法選取瞭最優的離開樹的大小,併確定瞭離開樹的激活條件.理論分析和倣真錶明,WJT在成員加入和離開時密鑰更新的時間複雜度為O(1).
유우상대교중적계산개소,공헌형조밀약관리방안치력우제고계통적확전성화조밀약경신적효솔.제출일충기우권중가입리개수적공헌형조밀약관리방안WJT.수선급출료밀약수결구;기차,위료강저성원리개시적시간복잡도,장리개수조직위권중수;최후,근거최우화방법선취료최우적리개수적대소,병학정료리개수적격활조건.이론분석화방진표명,WJT재성원가입화리개시밀약경신적시간복잡도위O(1).
Contributory group key management works on how to make the system more scalable and time efficient due to relatively heavy computation cost. In this paper,a contributory group key management based on Weighted-Join-Exit-Tree,named as WJT was presented to get better time efficiency in key updates. First,a new key tree topology was put forward. Then,exit tree was organized as a weighted tree to reduce the key updating complexity when user leaves. Last,optimal capacity of the exit tree and the condition of activation of the exit tree were selected through optimization method. Theoretical analysis and simulations show that the asymptotic average join time and leave time are reduced to O(1).