远程不可信存储的数据完整性巡检算法研究

摘要：

数据所有者把自己的数据存储在远程存储空间正成为一种非常有前景的数据服务模式.这种数据存储因数据所有者失去对数据的直接控制,而面临着不可信第三方存储服务提供商(Storage Service Provider,SSP)造成数据丢失的潜在威胁.目前普遍采用基于同态技术的数据完整性校验算法,但现有的算法中忽略了数据检测时数据大小、数据重要性等数据自身因素对检测效率的影响.提出一种基于伪随机函数和同态BLS短签名的混合校验算法,结合被校验数据的大小和重要性等因素,在权衡检测效率和校验安全性下采用概率循环抽样检测方式执行数据巡检.理论分析和模拟测试结果表明,算法在区分不同重要性的数据及数据大小的条件下,提高了数据巡检时的检测效率.

关键词：数据完整性、校验、重要性等级(IR)、巡检

所属期刊栏目：37

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金项目61300100,61402100;上海自然科学基金项目15ZR1400900,13ZR1451000;同济大学嵌入式系统与服务计算教育部重点实验室和高密度人居环境生态与节能教育部重点实验室开放课题项目资助

在线出版日期：2016-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1930-1936