安全网络编码的研究

来源 :北京邮电大学 | 被引量 : 6次 | 上传用户:shanshan0000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络编码的出现打破了通信网所遵循的传统的基本操作规则——存储转发模式。它不仅仅让网络节点保留这个原始的功能,而且允许网络节点进行编码,极大地提高了网络的传输容量,从而达到了香农最大流最小割定理规定的上界,而传统路由器的存储转发模式根本不可能达到这个上界的。网络编码的理论创新具有普遍意义,应用前景十分广阔,因而近年来,网络编码的理论及应用在信息论、编码理论、网络交换、无线通信、计算机科学、信息安全、运筹学、矩阵理论以及许多其他学科领域,都受到人们的普遍关注。虽然网络编码的初衷在于提高网络的吞吐量,然而随着进一步研究发现它也是一种构造安全网络传输的比较好方式。所以,随着网络编码的出现,在理论的研究上,网络编码越来越被人们应用于网络安全中。具体来说,网络编码在执行过程中伪装了数据,并且能有效地承载数据,所以实际上增强了信息的安全性,要比在网络上传输不可破译的算法流的传统加密技术更安全。比如有两个位组A和B,对两个位组执行异或操作,从得出的结果中,哪个位组的数据你都看不到。你可能知道其中的某些位的值,但你却不可能还原位组A的数据,除非你完全知道位组B的数据。本论文首先对网络编码的基本理论进行详细地介绍,然后在充分掌握了网络编码的各种基本理论知识后,作者重点对安全网络编码进行深入地研究。首先,以无延迟线性通信网络为基础,介绍网络窃听模型。其次,根据Kamal Jain提出的单信源单信宿网络的编码安全定理,设计了一种寻找安全路径的算法,并给出这种简单网络安全网络编码构造实例,同时提出窃听矩阵的概念。再次,详细分析单信源多信宿网络的安全网络编码的情况;通过一个反例,得出不能将单信源单信宿网络编码的安全条件单纯地直接“复制”到单信源多信宿网络中;但是如果窃听集中的边对应于网络路径类集F中的边不相交的路径数量小于网络的最大传输容量,那么网络就是安全的。由此,作者初步给出了单信源多信宿网络的编码条件较宽的安全定理,并加以证明。在证明过程中,作者引用了前面已定义的窃听矩阵的概念,最终得出一个条件更紧的单信源多信宿网络编码的安全定理,即如果窃听集对应的窃听矩阵的秩小于最大传输容量,经过合适的编码,就能够保证在网络中安全传输消息,而窃听者获得不了任何有用的信息;最后,比较了编码节点处使用纯随机数和伪随机函数的情况,得出在节点处使用伪随机函数更能增强网络的安全性和鲁棒性。
其他文献
目的:对人性化护理在妇产科临床中的应用效果进行探讨,并将结果进行比较分析。方法:选取2008年5月~2009年2月于我院妇产科进行治疗的74例患者为研究对象,将其随机分为人性化护
一直以来,媒体以优厚的信息资源和技术支持充当着"把关人"的角色,媒体议程设置往往决定了人们"看什么",进而不断影响人们"想什么"和"如何想"。而伴随着社交媒体的兴起,人们的
目的:减少产科护患纠纷的发生。方法:针对产科临床护理特点及护士在履行护理告知义务过程中存在的4类问题,有针对性地建立健全护理告知制度并通过培训提高护理人员的护理告知
随着申办2018年男足世界杯的热情高涨,全国各地纷纷将筹建专业足球场的议案提上日常。但与专业足球场的迅速发展形成对比,相关的理论研究却很稀缺。目前我国四个专业足球场由
目的总结肝尾叶切除术的经验。方法对36例行肝尾叶切除术病例的资料进行回顾性分析。结果 36例均顺利完成手术,术中平均出血量800 mL。术后,8例肝内胆道结石及血管瘤患者恢复
俄裔美国作家弗拉迪米尔·纳博科夫(Vladimir Nabokov,1899-1977)的小说《洛丽塔》一直以其多面性而备受文学评论界关注。小说主人公亨伯特因其有悖伦理的恋情不仅使《洛丽塔
目的:了解医务人员亚健康状态的现状,筛选医务人员亚健康的影响因素,为开展医务人员亚健康的防制工作提供相关依据。方法:采用现况研究方法,以省会城市长沙、地级市的株洲、
非法行医的主体资格认定是非法行医罪中的难点也是最具争议的问题。从非法行医罪主体的立法沿革和立法比较以及目前学界对“未取得医生执业资格”含义的争论出发,结合目前社
目的:男子性功能障碍是男科门诊的一种常见疾病,患者在忍受躯体痛苦的同时,心理上也承受着巨大的压力,本文旨在通过心理治疗提高疗效。方法:我科对32例男子性功能障碍患者进
广告作为一种信息传播活动,充斥于大众生活之中。五花八门的广告信息在日常生活中无孔不入,通过广告立法加强对未成年人心理健康的保护已达成一种社会共识。新广告法中就新增