云存储中损坏数据的识别算法研究

发布时间：2019-10-17 21:45

【摘要】：随着云计算的迅速发展,越来越多的数据被存放在云存储服务器中。云存储作为一种新型的数据存储服务,具有的高可扩展性、高可靠性、价格低廉和可随时随地接入访问的特点,为海量数据的存储和管理提供了全新的模式。但是,由于数据所有者把数据完全托管给了云服务商,失去了对数据的本地控制权,因此面临着很多安全威胁。其中一个重要的问题,就是数据所有者如何确定存放在云服务器中的数据是否损坏,最常用的方法是进行数据完整性验证。传统的数据完整性验证方法需要将数据下载到本地才能进行数据的完整性验证。但云存储中的大数据量会给网络传输造成极大的负担,因此这种传统的方法不适用于云存储环境。目前,云存储中的数据完整性验证采用基于同态验证技术,这种方法以数据块为基本验证单元,具有无限次验证、隐私保护、通信开销低、支持数据动态操作等特性。由于算法中引入第三方验证时需要假定验证完全可信,这对于错综复杂的云计算环境是不太合适的。考虑到云存储中数据完整性验证任务执行者的不完全可信性,即验证者可能欺骗数据所有者或者与云存储服务器合谋隐藏损坏数据状态,使得已完成的数据完整性验证计算失效,不仅不能保证及时的发现损坏数据,而且浪费计算资源。本文在支持第三方验证的基础上,提出了一种基于同态验证的双证据损坏数据识别算法(DEDDIA),由数据所有者选取可疑的损坏数据块,在云服务器计算验证者的挑战证据的同时,利用挑战、数据、公钥等为数据所有者计算一套验证证据,以便数据所有者审计验证者的验证结果。该算法不仅可以验证数据的完整性,并且以足够高的概率(接近于1)审计第三方验证者的验证结果的可靠性和节省验证的存储开销。此外,考虑到验证者的设备资源情况,为了避免第三方移动验证者因计算资源有限导致验证任务失败,而造成资源浪费,本文根据待识别损坏数据的价值密度和验证任务的紧迫度,设计一种动态优先级的数据完整性验证任务的重组调度算法(RDPA),根据验证者的可计算资源动态调整验证任务的任务量,减少由于不能及时完成验证任务而导致的任务错失和资源浪费,从而优化利用第三方验证者的能力。理论分析实验证明本文的算法能够保证任务的成功率,且受任务量的影响较小,并且能保证数据验证结果的可靠性。
【学位授予单位】：东华大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP333

【相似文献】

相关期刊论文 前10条

1 张学军;;高效的基于身份不可授权的强指定验证者签名[J];计算机工程与应用;2010年13期

2 洪晓静;王斌;;可容忍信息泄露的指定验证者签名方案[J];计算机应用;2013年12期

3 林婷婷;王晓峰;王尚平;王娟;向新银;;限制多方验证者签名的方案[J];计算机工程;2007年12期

4 王晓峰;林婷婷;王尚平;张亚玲;;限制联合验证者签名[J];电子与信息学报;2008年04期

5 张学军;;两个改进的指定验证者签名方案[J];计算机工程与应用;2009年01期

6 张学军;;高效的基于身份的指定验证者签名[J];计算机工程;2009年05期

7 李海平;韩松;;基于身份的指定验证者签名新方案[J];郑州轻工业学院学报(自然科学版);2009年06期

8 孙士锋;温巧燕;金正平;杜红珍;;对一类强指定验证者签名方案的分析与改进[J];四川大学学报(工程科学版);2011年01期

9 许金芳;高德智;刘树栋;;标准模型下的无证书指定验证者签名方案[J];计算机工程;2012年05期

10 赵男;王尚平;王晓峰;杨春霞;王波;;一个新的强指定验证者签名方案与证明方法[J];计算机工程;2007年07期

相关会议论文 前1条

1 齐亚平;杨波;禹勇;;无随机预言机的广义指定验证者签名方案[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年

相关博士学位论文 前2条

1 廖永建;关于指定验证者签名的研究[D];浙江大学;2007年

2 明洋;广义指定验证者签名体制的研究和设计[D];西安电子科技大学;2008年

相关硕士学位论文 前10条

1 徐丹慧;指定验证者签名方案的设计与分析研究[D];天津工业大学;2016年

2 岳峰;高效的指定验证者签名体制及其应用研究[D];电子科技大学;2016年

3 杨延彬;云存储中损坏数据的识别算法研究[D];东华大学;2017年

4 邵健;基于属性的强指定验证者签名研究[D];上海交通大学;2010年

5 赵勇超;基于身份的指定验证者数字签名方案研究[D];昆明理工大学;2011年

6 刘雄;指定验证者签名的研究与设计[D];西华大学;2013年

7 黄玉颖;基于身份的指定验证者签名方案研究[D];西安电子科技大学;2011年

8 向新银;强指定验证者签名方案研究[D];西安理工大学;2007年

9 李海平;指定验证者签名方案研究[D];河南大学;2008年

10 李倩;基于身份的强指定验证者签名方案研究[D];中南大学;2011年

，

本文编号：2550781