基于聚类算法的无线网络群密钥提取及容量分析

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:lightning11111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用无线信道的随机性来生成密钥为保证移动环境安全提供了新的选择。由于接收信号强度相比于其它无线信道特征更容易获取,因此基于接收信号强度的点对点密钥提取研究方案受到广泛关注。相比于大量点对点无线密钥产生的研究,基于无线信道特征如何在多个设备之间生成群密钥的研究工作相对较少。为此,本文主要关注多个无线设备(设备个数大于2个)之间的群密钥生成问题,主要贡献如下:1)分析了三种现有的无线群密钥生成算法,包括差分提取群密钥算法、基于最大生成树的群密钥生成算法以及逐段提取群密钥算法,逐个讨论了算法中存在的不足。其中,差分提取算法生成群密钥的过程需要进行多次密钥协商,且提取的群密钥容量较低;基于最大生成树的群密钥生成算法需要判断群组内的最大生成树,但是在实际情况中寻找群组内的最大生成树实属不易,且每产生1比特密钥就减小对应边重的方法时效性较差;逐段提取群密钥的方案虽然安全性较高,但是分段提取的做法最终可能会造成密钥生成过程的时延较长。2)提出了一种新的单群密钥提取方法。针对差分提取群密钥算法存在的不足,本文提出了一种新的基于成对生成策略的群密钥提取算法。该方案根据群内中心节点与其余各节点间本地密钥的最短长度,利用均匀分布随机产生密钥,随之通过一次一密的方式成对生成群密钥。进而从理论上证明了当群内节点数大于2时,所提方案的群密钥容量完全优于文献方案,同时实现复杂性更低。3)针对现实情况中群内节点的分布可能较为分散,则上述单群群密钥提取方案存在重大缺陷:考虑距离带来的传播路径损耗,则节点之间相互提取的本地密钥容量差异较大,致使群密钥容量严重受限。为此,我们提出了群密钥的多子群层次提取算法,该算法可分解为两个问题:一是子群划分问题,二是群密钥协商协议。第五章研究了子群划分问题,研究如何将群内节点划分至多个子群,以最大化每个子群内相互节点间的信噪比(以优化子群密钥容量),随后证明了该信噪比以子群划分的最优化模型可以通过执行固定K类的置信度传播(K-AP,Generating Specified K Clusters by Affinity Propagation)算法得到。第六章则基于子群划分结果进一步提出一种基于聚类算法的群密钥提取方案,此方案适用于群内节点的分布为任意拓扑结构的情况。并证明了所提算法相较于成对生成策略群密钥生成算法可以实现密钥容量的提升,实验仿真验证了上述理论的正确性。
其他文献
<正>白内障是我国主要致盲眼病之一,手术是白内障患者复明唯一有效的手段。自1967年Kelman发明超声乳化仪以来,白内障超声乳化已成为白内障手术治疗的主要方法。近年来白内障
会议
应新课程改革的要求,加强学生的素质教育已经成为当今学习教育的发展方向。初中阶段的学生正处于构建审美能力及欣赏水平的重要阶段,要想提高美术课堂的教学效果,教师就更应
目的:观察温通针法治疗瘀阻脑络型偏头痛的临床疗效,评价其在缓解头痛症状、减少复发及改善脑血流方面的有效性和优效性。方法:通过随机数字表法,100例瘀阻脑络型偏头痛患者
数学教学在小学教学中占有重要的地位,学校与教师都很注重学生数学成绩的提高。但是在小学数学教学中,教师采用的固定的教学方式对学生的学习积极性产生了一定的影响,导致学
全国有300多个剧种,有不少剧种是单一声腔剧种,云南壮剧唱腔音乐十分丰富,是一个多声腔的剧种。其腔调的形成离不开一个"化"字,即外来声腔的民族化和本土腔调的戏剧化。
长期以来,民办院校家庭经济困难学生在就业中的竞争力缺失现象十分突出,造成这一现象的原因诸多,而缺少完善职业生涯规划是其最重要的原因。本文试图从民办院校家庭经济困难
在马克思主义中国化的历史进程中形成的马克思主义中国化思想,在研究马克思主义中国化的三个层面中具有十分重要的地位。从马克思主义自身的发展规律及其特点、近代中国社会
根据电动飞机的飞行剖面,建立了电机控制器的系统损耗及IGBT模块的热阻网络模型,对电机控制器IGBT模块的温度进行计算。以轻量小型化为目标,对电机控制器的散热结构进行了改
<正>目的:研究模拟口腔环境下氧化锆和二硅酸锂两种CAD/CAM陶瓷分别与牛牙釉质配副随时间变化的磨损特性,为临床合理选择陶瓷修复材料、保护对颌天然牙,改进齿科陶瓷材料性能
会议