基于满二叉树和杂凑函数的组播源认证方法.pdfVIP

第22 卷第7 期 计算机应用与软件 VoI. 22 ，No. 7 2005 年7 月 Computer AppIications and Software JuI. 2005 基于满二叉树和杂凑函数的组播源认证方法 邹 艳 （重庆师范大学数计学院 重庆400047 ） 摘 要 组播源认证作为组播技术中基本的安全问题之一，目前已成为组播技术研究领域的热点课题。本文提出了一种基于满 二叉树和杂凑函数的组播源认证方法，并分析了它的安全性和计算耗费。 关键词 满二叉树 杂凑函数 源认证 安全组播 MU TICAST SOURCE AUTHENTICATION BASED ON U BINARY TREE AND HASH UNCTION Zou Yan （School of Math. and Computer Science，Chongging Normal Uniuersity ，Chongging 400047，China ） Abstract As one of a base security issues in muIticast technoIogy ，muIticast source authentication has been regarded as a fieId of Ieading edge . This paper describes a muIticast source authentication method based on fuII binary tree and hash function，and discusses its security per- formace and computation overhead. Key r s FuII binary tree Hash function Source authentication Security muIticast 表1 认证方法中使用的符号集合 1 安全组播及源认证方法 H（y ） 单向杂凑函数 Sign（M ） 消息M 和它的数字签名 安全组播是指在组播通信中，只有注册的发送者才可以向 Mp I IMg 消息Mp 和消息Mg 的连接 组播组发送数据，只有注册的接收者才可以接收组播数据。对 S 发送者 安全组播相关技术的研究已成为了目前国内外学者的重点研究 R 接收者 课题之一。安全组播目前面临的主要问题包括密钥管理和组播 e 叶结点 源认证等。 E （E ） S（R ）计算的叶结点 的杂凑函数值 组播源认证是组播技术中基本的安全问题之一。它能确保 em ~ n （m n ） 分支结点 组播组成员收到的数据来自所声称的发源地。如果数据被篡 E （E ） S（R ）计算的分支结点e 的值