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

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