基于带权单链表多元哈希树的云数据审计方案  

Cloud data auditing scheme based on weighted single linked list multivariate hash tree

作　　者：杜建明 董国芳[1] DU Jian-ming;DONG Guo-fang(School of Electrical and Information Engineering,Yunnan Minzu University,Kunming 650504,China)

机构地区：[1]云南民族大学电气信息工程学院,云南昆明650504

出　　处：《计算机工程与设计》2024年第6期1615-1623,共9页Computer Engineering and Design

基　　金：国家自然科学基金项目(61662089)。

摘　　要：针对传统Merkle哈希树节点利用率低以及动态更新效率低的问题,提出一种支持批量更新的基于带权单链表的多元哈希树(WSLL-MHT)数据结构,在该结构中,将多元哈希树的叶子节点替换成单链表结构以存储更多数据块,增加其节点利用率。在动态更新过程中,引入树的平衡机制确保链表长度的平衡,提高动态更新的效率。采用BLS-HVA签名技术实现批量审计和隐私保护,结合随机掩蔽技术确保第三方审计员不能从返回的证据中获取用户隐私信息。实验结果表明,所提方案能安全高效实现云端数据的批量审计和全动态更新。Aiming at the problems of low utilization of traditional Merkle hash tree nodes and low dynamic update efficiency,a data structure based on weighted single linked list multivariate hash tree(WSLL-MHT)that supported batch update was proposed.In this structure,the leaf nodes of the multivariate hash tree(MHT)were replaced with a single linked list structure,which was used to store more data blocks and increase its node utilization.The tree balancing mechanism was introduced in the dynamic update process to ensure the balance of the length of the link list and improve the efficiency of dynamic update.The BLS-HVA signature technology was used to achieve batch auditing and privacy protection,and the random masking technology was combined to ensure that the third-party auditor could not obtain user privacy information from the returned proof.Experimental results show that the proposed scheme can achieve batch auditing and full dynamic update of cloud data safely and efficiently.

关 键 词：云存储 数据完整性 批量审计 动态更新 多元哈希树 隐私保护 平衡机制 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]