论文部分内容阅读
随着网络的进一步发展,人们生活中的计算设备不断增多并产生了大量的数据,为满足日益复杂的各种信息的存储需求,基于P2P的海量存储系统以其独有的高可扩展性,负载平衡等特点,迅速成为当今的研究热点。然而,P2P存储系统作为第三方的存储系统,不但易遭受外部的恶意攻击,还要充分考虑来自网络节点本身的恶意操作,因此P2P存储系统中的安全性问题是一项重要的研究课题。Goodrich等学者提出的认证数据结构模型能够很好的解决不可信的数据发布者的数据认证问题。然而并不适用于分布式的存储环境。本文在对Goodrich认证跳表数据结构和基于有向哈希树的认证跳表研究的基础上,提出了一个分布式认证跳表(Distributed Authenticated Skip List, DASL)并给出其设计思想及其分布式存储方案,在仅利用分布式系统下最基本的分布对象定位算法locate的基础上,设计并详细描述了对象查询路径获取算法,对象验证算法以及对象的插入和删除等算法,并应用概率论和数理统计的方法对DASL的代价进行了理论分析。DASL的实现不依赖于分布式系统中locate操作的实现细节,从而获得了简单性,可扩展性和可用性,因此易于应用到现有的分布式存储系统上,为其提供内容认证服务。另外,本文提出了基于DASL的P2P数据认证模型,给出了实体间的认证协议,以解决P2P分布式存储系统下的内容认证问题。最后,设计并实现了一个基于DASL的P2P网络安全存储原型系统,保证了存储文件的完整性和可认证性。本文的研究结果表明基于DASL的P2P网络安全存储原型系统具有数据源端空间最优性和时间高效性,因此具有其应用价值。