组播成员排列方案的研究.pdfVIP

维普资讯 第 21卷 第 8期 电脑 开 发 与 应 用 文 章编 号 ：1003—5850(2008)08—0051—02 组播成员排列方案 的研究 Researchon M uiticastGroupM emberArrangeScheme 陈 琼 黎 锋 (东莞理工学院 东莞 523808)(广西藤县公路运输管理所 藤县 543300) 【摘 要】基于树形或者层次结构 的组播密钥管理方案在实际中由于结构过于复杂，实际上难以实现。提 出一种 新型的集 中式与分布式相结合 的组成员排列方案更新组密钥，实现 了前向、后向加密 l¨ 。 【关键词】完全二叉树 ，向前加 密，向后加密 中图分类号 ：TP393 文献标识码 ：A ABSTRACT TheexistinggroupkeymanagementsbasedontreeorhierarchicalstructurearetOOcomplicatedtOimplement．Inthis paper，wepresentanew groupmemberarrangeschemebycombiningthecentralizedanddistributedcharacter，achievesForward SecurityandBackwardSecurity． KEYWORDS multi—privilegedaccess，forwardsecurity，backwardsecurity 组播Cl,23有很广阔的应用前景 。支持安全组播的 本方案所使用的概念如下所示 ： 基本方法是所有成员共享一个不为未被授权用户所知 {}：用密钥k加密括号 内的内容 的加密密钥 GROUPKEY。组内所有通信都使用该密 K(：组密钥 钥进行加密和解密。每当有用户加入或离开群组时，必 Mi：用户 i K ：在用户 i，之间共享 的密钥 须更新 GROUPKEY，以使新加入成员无法访问过去 E ：用户 i的邻居节点集 的历史数据 (向后加密)，且离开的成员无法解读 当前 ID：用户节点的入度 (从节点出发 的边数 目) 及将来的通信 (向前加密)。GROUPKEY的分发和更 OD：用户节点的出度 (进入节点的边数 目) 新是安全组播研究的核心 问题 。 k(Mi)：Me所拥有 的密钥集 基于树形l2或者层次结构[3的密钥管理方案密钥 本方案中使用一种完全树 的逻辑结构排列组播用 更新计算量 比较小 ，能够在有组成员变动时快速地计 户 ，在该结构中每个组播用户 占据树的一个节点位置 算出新的组密钥 ，因此被广泛地采用。但这种方式也有 (包括根节点 ，中间节点和叶子节点)，在这里用 表 不足之处，比如在实际中难 以实现 。 示 。如图 1所示采用完全二叉树。 本章所述是一种组密钥更新的方案 ，该方案实现 了前向、后向加密L1]。本方案采用 的是一种集 中与分布 相结合的方式处理密钥的更新方式 。 本章所述的方案具有以下的特征 ： * 可以使用任意的双方密钥交换协议 ；*具有 良好的扩展性 ；*易于实现。 图 1 完全二叉树结构 图 1 系统描述 本方案用二叉树所有层次 的每一