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

作     者：朱彧 陈越 严新成 王晓晶 ZHU Yu;CHEN Yue;YAN Xin-cheng;WANG Xiao-jing

作者机构：战略支援部队信息工程大学郑州450001 陆军参谋部附属单位北京100042 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2020年第41卷第3期

页      面：575-580页

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：云存储 完整性验证 WSLBT 再平衡机制 全动态操作 

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