%0 Journal Article
%T 一种带权单链表多分支树云数据完整性验证方案
%A 严新成
%A 朱彧
%A 王晓晶
%A 陈越
%J 中山大学学报（自然科学版）
%D 2020
%X 摘要 随着云存储技术的不断发展，越来越多的用户选择将自己的数据存储到云系统中，这节约了用户成本，但同时也使得用户失去了对数据的直接掌控权.数据完整性验证方案可以向用户提供数据完整性证据，但多数支持全动态操作的方案存在计算和带宽开销大的问题.本文对多分支树进行改进，提出了基于带权单链表多分支路径树的云数据完整性验证方案（weighted single linked list large branching tree scheme,WSLBTS）.将树的叶节点设置为链表，降低了树的高度，减少了计算和存储开销;引入节点权值以发现多次动态操作后树的不平衡状态并进行再平衡，提高了节点更新效率;引入随机掩码技术，可防止第三方获取数据信息.实验分析证明，本方案支持全动态操作，保护了用户隐私，并且在计算和通信开销上有所改进
%K 云存储
%K 完整性验证
%K WSLBT
%K 再平衡机制
%K 全动态操作
%U http://xwxt.sict.ac.cn/CN/abstract/abstract5330.shtml