分布式认证跳表及其在P2P分布式存储系统中的应用

来源 :东北大学 | 被引量 : 0次 | 上传用户:laiyongxuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络的进一步发展,人们生活中的计算设备不断增多并产生了大量的数据,为满足日益复杂的各种信息的存储需求,基于P2P的海量存储系统以其独有的高可扩展性,负载平衡等特点,迅速成为当今的研究热点。然而,P2P存储系统作为第三方的存储系统,不但易遭受外部的恶意攻击,还要充分考虑来自网络节点本身的恶意操作,因此P2P存储系统中的安全性问题是一项重要的研究课题。Goodrich等学者提出的认证数据结构模型能够很好的解决不可信的数据发布者的数据认证问题。然而并不适用于分布式的存储环境。本文在对Goodrich认证跳表数据结构和基于有向哈希树的认证跳表研究的基础上,提出了一个分布式认证跳表(Distributed Authenticated Skip List, DASL)并给出其设计思想及其分布式存储方案,在仅利用分布式系统下最基本的分布对象定位算法locate的基础上,设计并详细描述了对象查询路径获取算法,对象验证算法以及对象的插入和删除等算法,并应用概率论和数理统计的方法对DASL的代价进行了理论分析。DASL的实现不依赖于分布式系统中locate操作的实现细节,从而获得了简单性,可扩展性和可用性,因此易于应用到现有的分布式存储系统上,为其提供内容认证服务。另外,本文提出了基于DASL的P2P数据认证模型,给出了实体间的认证协议,以解决P2P分布式存储系统下的内容认证问题。最后,设计并实现了一个基于DASL的P2P网络安全存储原型系统,保证了存储文件的完整性和可认证性。本文的研究结果表明基于DASL的P2P网络安全存储原型系统具有数据源端空间最优性和时间高效性,因此具有其应用价值。
其他文献
随着计算机科学和通信技术的迅猛发展,传统的计算机辅助医疗技术已经渐渐不能满足广大医务工作者和研究人员的使用需求,他们迫切的需要不受地域限制,通过计算机网络进行辅助
随着IT全球化的快速发展和信息技术的日新月异,RFID和物联网技术已逐渐深入我们生活的方方面面,相关技术及标准的研究和制定也正在进行之中。本文对现有的RFID技术和应用进行
无线传感器网络是一种集成了传感器、嵌入式计算、分布式信息处理和无线通信等技术的新型网络,它在军事领域和民用领域有着巨大的科研价值和应用潜力。在无线传感器网络中因
复杂攻击由一系列有逻辑关系的攻击行为构成,隐蔽性强、破坏性大、威胁范围广,已经成为网络攻击的主要形式之一。如何发现复杂攻击的内在联系,识别其攻击意图和预测下一步攻击行
随着无线网络通信技术和定位技术的发展,移动对象已被广泛地应用到许多领域,例如交通监控、位置信息服务等等。作为数据挖掘领域当中的重要技术,异常点检测技术可以发现数据集当
随着Internet技术的发展,XML作为信息表示和数据交换的标准受到越来越多的关注,如何有效地存储和查询XML数据已经成为当前研究的热点。Twig模式查询是XML查询处理的核心操作,
5G移动通信系统是面向2020年移动通信需求提出的新一代移动通信系统。与现有的移动通信系统相比,5G移动通信系统在无线覆盖能力、传输时延、系统安全和用户体验方面将得到显著
随着Internet的迅速发展,信息共享和数据交换的范围也在不断扩大,XML在跨平台、异构数据集成方面有着相当广泛的应用,但缺乏完善的存储和管理机制。当前,传统的关系数据库依
在网络信息安全问题中,用户的身份认证问题是最基本的。在各种对身份的认证技术中,基于口令的认证方式由于其高效、低廉、便捷等优点,因此使用得最普遍。在基于口令认证的密
机群结构的超级计算机性能已经跨越百万亿次向千万亿次发展,可扩展性一直是超级计算机面临的最大挑战之一。超级计算机在软件层次的可扩展性研究远远滞后于它在系统结构(硬件)