网络编码若干安全问题的研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:wcf2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统网络中的路由机制不能达到最大的信道利用率。为了达到理论上的最大速率,可以采用网络编码机制。网络编码机制允许网络中的中间节点对收到的信息进行编码。这一机制在网络中的运用,可以达到提高网络吞吐率,减少网络拥塞,提高可靠性等效果。然而,网络编码要求网络中的中间结点对所收到的包进行随机线性组合,因此,网络编码易受污染攻击的威胁。网络中有可能存在一些攻击者(恶意节点)。污染攻击是指这些恶意节点生成或者修改一些信息,并将损坏的信息注入通信网络。很少的被破坏的包就会造成大规模的的污染扩散,从而导致信宿节点不能正常解码所需的数据。此外,污染攻击会导致网络中的带宽以及计算资源大量消耗,从而降低网络的吞吐量。为了解决这个问题,本文基于密码学的方法,对网络编码中的安全问题,即污染攻击的防御进行了研究。主要成果如下:(1)构造了一个适用于单源网络编码环境的对称密钥加密方案。前人提出过使用对称密钥加密防御污染攻击的方案。然而,这些方案被攻破的概率是1/q,其中q是网络编码所用的域的大小。因此为了达到较高的安全性需要一个较大的域,而不能使用在网络编码中通常应用的大小为28的有限域。虽然有人提出过使用有限域中的迹函数来解决这个问题,然而这个方案只能运用在单代数据传输上。本文对其进行了改进,设计了一个使用迹函数的对称密钥加密方案。和以往的方案不同,本文中的方案适用于网络编码环境下的多代安全传输。(2)设计了一个适用于多源网络编码的混合加密方案。有人提出过适用于多源网络编码环境的公钥或者对称密钥加密方案,然而这些方案有许多缺点:有些具有较高的计算开销;而有些方案的中间节点不具有防御能力,因此有可能造成接收节点接收不到任何数据。而文中的混合加密方案则综合了公钥方案和私钥方案的优点。得益于混合加密技术的使用,该方案的计算开销比较小,中间节点具有防御能力,而且在线带宽开销比以往的方案小得多。中图分类号:TP393
其他文献
随着技术的进步及互联网产业的发展,以智能手机为代表的智能化设备进入了蓬勃发展的时期,相关软硬件产业也在智能化的浪潮中不断进行着革新与技术突破。智能电视是家电智能化
随着Web应用的不断扩展,基于HTML的Web信息表达方式已经不能适应人们进行信息查询和对Web数据进行管理的需要。XML以其开放性,自描述性,以及平台无关性等优点,成为网络上数据表示
随着多媒体技术的发展,视频信息的飞速增长,能够快速高效地访问海量的视频信息,已成为信息时代人们迫切需要解决的问题。因而,视频检索系统应运而生,但由于多媒体格式种类繁
油品经营企业的数据量比较大,采用手工方法收集数据进行分析,会浪费大量的时间,人力和财力,在很大程度上影响企业的效益。本课题从企业的实际情况出发,着眼于其发展,为其开发
本文对基于GBPEL的网格工作流引擎进行了研究。文章将BPEL4WS的许多特性引入OGSA网格环境中,深入分析了网格服务的生命周期管理机制、服务创建机制和实例管理机制等,并详细阐述
软件定义网络(Software Defined Networking,SDN)是近年来提出的网络架构模型,它能应用在云计算数据中心、企业网络等处,具有易管理性、高安全性等特点。云计算也是近年来提
本文对基于大数据集学习问题的支持向量机训练算法进行了研究。文章首先围绕最大间隔超平面的思想,基于凸包与约简凸包的概念从几何角度对支持向量机进行了分析与解释;其次基于
压缩感知(Compressed Sensing,CS)是近年来提出的一种新的信号采样方式,它指出当信号是稀疏的或可压缩时,可以通过非自适应的线性投影的方式,用远低于奈奎斯特采样定理要求的
随着人类社会的进步和计算机网络技术的发展,数据信息与物质和能量并列成为世界三大资源。在信息爆炸的时代,为了从大规模数据中提取关键信息,迫切需要高效的查询处理技术。Top-
随着Internet应用的不断深入,网络已经成为人们日常生活中的一个重要组成部分。每天承载着我们活动信息的海量数据,在网络中不停的流动、交换。这些记录人们网络行为的数据中隐