基于MHT的云环境下数据完整性检验方案

云计算环境下数据量十分庞大,传统的基于MHT的数据完整性检验方案在快速和低开销2个优点上不能较好地兼备。提出的MHB-Tree方案增加了树中节点包含的信息量,缩小了检验大量数据时所需要构建的树的规模,结合平衡二叉树特性保证树的结构不变,有利于数据节点的增加和删除。结果证明方案可以在保证安全性能的情况下提高完整性检验的效率,并节省了较大的时间和空间开销。

Data Integrity Verification Scheme Based on MHT in Cloud Environment

The data quantity is very huge in cloud computing environment, the traditional data integvity verification schemes based on MHT cannot combine high speed with low overhead. This paper proposes a MHB-Tree scheme, which increases data information amount in tree nodes and scales down the tree required by verifying the mass data. This paper also combines the AVL tree to keep the MHB-Tree structure, which is beneficial to the adding and deletion of data nodes. The results show that the schelne can improve the efficiency ofintegriW verification in case of ensuring safety performance, and save a lot of time and space overhead.