基于网络编码的抵抗被动攻击的安全单播策略的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:kfanliang127
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用网络编码(network coding NC)可以使通信网络的吞吐量达到网络容量的最大值,因此目前网络编码被认为是未来网络技术发展的一大方向。根据数据编码的方式不同,网络编码可分为线性网络编码(linear network coding)和非线性网络编码(nonlinear netowork coding)。由于编/解码方式简单,线性网络编码已经被广泛应用。然而依然存在很多问题和挑战需要去解决。信息安全显然是很重要的一个挑战。相关研究表明,线性网络编码不仅仅能够提高网络吞吐量,而且对于提供信息安全具有很大优势。因此设计满足各种安全条件且提供高效数据传输的线性网络编码策略是当前重要的研究课题。围绕如何利用线性网络编码提供安全高效的数据传输相关问题,将高效数据传输策略和安全线性编码设计策略相结合,解决了设计策略的关键问题,提出了传输拓扑构建算法和编码设计算法,并且进行深入的理论分析证明了算法的高效性。针对安全数据传输的两个方向开展了研究,即,数据机密性(confidentiality)和数据匿名性(anonymity)。其研究内容主要包括:(1)设计抵抗窃听攻击且满足弱安全需求的安全线性网络编码;(2)设计抵抗窃听攻击且满足信息论安全需求的安全线性网络编码;(3)设计抵抗流量分析攻击提供匿名数据传输的安全线性网络编码。主要贡献与创新之处如下:对于数据机密性,针对两种不同的安全需求,即,弱安全(weak security WS)和信息论安全(information theoretical security ITS)均做了研究。在多数据流通信模式下,设计了提供安全单播通信的线性网络编码。目标包括:(1)满足不同的安全需求;(2)最大化数据传输速率;(3)对于信息论安全要求,最小化随机信息使用量。将高效数据传输策略和安全线性编码设计策略相结合以最大化安全数据传输速率。首先证明了在不同安全需求下,针对安全单播的线性网络编码设计问题等价于带有约束的网络流问题。接着,基于这个结论,设计了多项式时间的高效算法寻找最优的单播拓扑。基于找到最优单播拓扑,设计了确定型线性网络编码,并且给出了构造确定型线性网络编码所需的有限域大小的上界。最后对随机网络编码进行了研究,并给出使用随机网络编码情况下,网络数据传输达到不同安全条件的概率的下界。对于数据匿名性,主要研究了提供匿名通信的线性网络编码设计问题。设计了一种新型,简单且高效的线性网络编码策略(ALNCode),该策略在多个单播数据流存在的通信网络中可以提供匿名通信。经过严格的理论分析,首先说明了在不需要对全局编码向量进行加密的前提下,能够设计线性网络编码(linearnetwork coding LNC)提供匿名通信。其主要思想是,在多个数据流存在的情况下,中间节点通过从多个数据流数据所关联的全局编码向量生成的向量空间的交集空间中产生下游(downstream)数据的全局编码向量以混合多个数据流达到隐藏每个数据信息流上下游数据相关联的全局编码向量之间的线性关系的目的。然后,设计了确定型的网络编码机制以实现匿名通信。在这种机制下,保证了所生成的每个节点的下游数据的全局编码向量能够混淆该向量本身和其他相关的上游数据的全局编码向量之间的线性关系。最后通过理论分析,得出了多个数据流数据所关联的全局编码向量生成的向量空间的交集空间含有非零向量的概率,分析了对线性网络编码策略ALNCode的实施效率有影响的相关参数以及算法复杂度。上述基于线性网络编码的安全数据传输的研究不仅为安全线性网络编码的设计提供了理论基础,而且对线性网络编码在信息安全领域的各种实际应用具有重要的参考意义。
其他文献
利用Microsoft EXCEL强大的图表、函数和统计等数据处理功能,通过简单的界面设计与公式计算,可实现中药指纹图谱的数据分析与相似度计算,在不需要专业软件的情况下,通过每台
根据教育部财政部关于实施高等学校本科教学质量与教学改革工程的意见,建设创新型中医药大学教学团队的理论与实践研究是从国家教育发展战略来看中医药大学教学团队发展的重
目的:探讨内固定手术治疗踝关节骨折临床治疗效果。方法:选择60例踝关节骨折患者给予内固定手术治疗,术后定期检查,评价患者临床治疗效果。结果:按照AOFAS评定标准,60例患者中,
利用Mathematica软件的可计算文档格式可以实现动态可视化教学。该功能简单易用,可以直观形象地展示化学反应器、复杂化学反应体系和分离过程中因变量随自变量变化的趋势。软
随着互联网带宽的增长和新型互联网服务的发展,爆炸式增长的在线多媒体数据和蓬勃发展的社交网络给互联网广告的发展带来了全新的挑战。传统的基于文本数据挖掘的广告上下文
结合〈中医基础理论〉教材设定与教学情况,在不同章节重点采取相应的教学方法,达到较好的教学效果.
通过对理论课程考试成绩、对毕业生参加执业助理医师资格考试合格情况统计处理及对学员在理论水平、诊疗能力、操作技能、社会评价等方面提高情况调查问卷及召开学员座谈会等
在Peer-to-Peer(P2P)覆盖网络系统中,都是通过各个终端结点之间相互协作,以达到利用终端结点各类资源。对于带宽密集型应用如P2P流媒体直播应用而言,主要是利用终端结点的带
目的:治疗后房型人工晶体巩膜缝线固定术治疗小切口非超声乳化白内障术中,后囊破裂无后囊膜支撑的无晶体眼。方法:人工晶体单襻睫状沟经角膜进针缝线固定。结果:术野清晰,操