一种带权单链表多分支树云数据完整性验证方案

摘要：

随着云存储技术的不断发展,越来越多的用户选择将自己的数据存储到云系统中,这节约了用户成本,但同时也使得用户失去了对数据的直接掌控权.数据完整性验证方案可以向用户提供数据完整性证据,但多数支持全动态操作的方案存在计算和带宽开销大的问题.本文对多分支树进行改进,提出了基于带权单链表多分支路径树的云数据完整性验证方案(weighted single linked list large branching tree scheme,WSLBTS).将树的叶节点设置为链表,降低了树的高度,减少了计算和存储开销;引入节点权值以发现多次动态操作后树的不平衡状态并进行再平衡,提高了节点更新效率;引入随机掩码技术,可防止第三方获取数据信息.实验分析证明,本方案支持全动态操作,保护了用户隐私,并且在计算和通信开销上有所改进.

关键词：云存储、完整性验证、WSLBT、再平衡机制、全动态操作

所属期刊栏目：41

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

资助基金：河南省科技攻关计划基金项目172102210017

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

页数：共6页

页码：575-580