摘要 随着云存储技术的不断发展，越来越多的用户选择将自己的数据存储到云系统中，这节约了用户成本，但同时也使得用户失去了对数据的直接掌控权.数据完整性验证方案可以向用户提供数据完整性证据，但多数支持全动态操作的方案存在计算和带宽开销大的问题.本文对多分支树进行改进，提出了基于带权单链表多分支路径树的云数据完整性验证方案（weighted single linked list large branching tree scheme,WSLBTS）.将树的叶节点设置为链表，降低了树的高度，减少了计算和存储开销;引入节点权值以发现多次动态操作后树的不平衡状态并进行再平衡，提高了节点更新效率;引入随机掩码技术，可防止第三方获取数据信息.实验分析证明，本方案支持全动态操作，保护了用户隐私，并且在计算和通信开销上有所改进.
Abstract：With the continuous development of cloud storage technology,more and more clients choose to store their own data in the cloud system,which reduces client's costs,but also makes clients lose direct control of their data.Data integrity verification schemes can provide data integrity evidence to clients,but most of the schemes supporting full dynamic operation incur much computing and bandwidth overhead.Our paper improves large branching tree(LBT)and proposed a weighted single linked list large branching tree scheme(WSLBTS).This scheme set the leaf nodes of the tree as linked list to reduce the height of the tree and lower the computational and storage overhead.The node weight is introduced to find the unbalanced state of the tree after multiple operations and rebalance it,which improves the efficiency of node updating.The introduction of random mask technology can prevent untrusted third parties from obtaining data information.Finally,our experiment shows that the scheme supports dynamic operation,protects client privacy and reduces computing and communication overhead.
2020, Vol. 41 
