根据Diffie-Hellman密钥交换协议提高组密钥协商协议.doc

毕业设计(论文)外文文献翻译
毕业设计(论文)题目
Diffie-Hellman型密钥交换协议研究
翻译题目
根据Diffie-Hellman密钥交换协议提高组密钥协商协议
学院
通信工程学院
专业
信息安全
姓名

班级
学号
指导教师

根据Diffie-Hellman密钥交换协议提高组密钥协商协议
摘要:传统组密钥生成方法是二叉树执行添加或删除节点时有效动态。然而,处理突发性需求需要组密钥,他们的时间在互联网上的多节点之间越来越复杂O(Nlog2N)。我们提出了一种改进基于Diffie-Hellman密钥组密钥协商协议交换,它可以减少这个时间复杂为O(N)的情况。它可以在很大程度上减少重叠计算和数据包的发送时间,同时,它仍然在每个节点上的二进制树,使其能够有效地支持动态添加和删除节点。对这种方法的安全性进行了分析和为防止MITM攻击的想法被提出。
关键词:组密钥,密钥交换,组通信。
1 引言
随着互联网的飞速发展,越来越普遍适用于组密钥。例如,为了争取多点多播的情况下,或在互联网通信公司内部采取了电视电话会议,这是必要的谈判的共性关键[1]。在过去的研究中,大多数的组密钥生成和管理方法是基于Diffie-Hellman密钥交换协议[2],通过保持二叉树结构,而其中的关键是减少时间的复杂度到log2N在组密钥的动态变化。然而,往往不是,为多播需要的是阵发性,例如,当N个电脑使用者要立即举行实时视频会议,时间复杂度为维持组密钥将采用传统的二叉树方法增加到Nlog2N。伴随着很多的密钥交换发送的包,此外,有大量的冗余计算延误的发电机组的关键程序。
这种方法生成组密钥的迅速发展的关键是设计阵发性多节点,以满足安全的需要沟通。与传统的二叉树产生的方法相比,这种方法点减少谈判步骤,削减重叠计算,减少交通数据交换,使时间复杂度下降到O(N),同时为了保持基本二叉树在每个节点上log2N的时间,为了复杂的动态的添加和删除节点的传统的方法。
2 算法描述
这种方法快速生成组密钥仍然是基于Diffie-Hellman密钥交换协议,通过二叉树方法来维持。二叉树。然而,有一些不同点在产生和维持程序。有两个主要区别:第一个是,首先有一个管理节点,负责收集和调度信息生成组密钥, 其次算法是不同的管理节点和非管理节点在用于保持二叉树节点。
这里说的是m个节点,编号为N1,N2,N3,NM-1,Nm,要立即协商一个共同的关键。那里两轮发送数据包,分别是Send1和Send2。
A选择管理节点
首先,我们应该选择一个节点作为管理节点,这将是负责维护拓扑结构从m个节点的完全二叉树。一般它是
优先选择能力最强的计算机作为管理节点,因为它会提高性能生成和维护组密钥,按照我们的算法,这个节点将有强大的计算能力。
如果M节点是在他们的计算能力上一律平等,将根据IP地址进行选择。通信开始前,他们需要知道其他成员哪些IP地址是输入所操纵。IP地址是一个无符号32位整数,所以我们可以选择作为管理节点的最小或最大的之一。
根据上述选择标准,现在说节点Nm被选中作为管理节点。
B生成完整二叉树通过管理节点
在Send1阶段,每个非管理节点发送Diffie-Hellman密钥交换“成分”到管理节点。在接收M-1件配料从他人加入其自己的成