云存储中基于MHT的动态数据完整性验证与恢复方案

针对云服务器上存储数据完整性验证过程中的高通信开销和动态数据验证问题，提出一种基于Merkle哈希树(MHT)的动态数据完整性验证与恢复方案。首先，基于MHT构建了一种新型分层认证数据结构，将数据块的每个副本块组织成副本子树，以此大幅降低多副本更新验证的通信开销。然后，在数据验证中，融入了对服务器安全索引信息的认证，以此避免服务器攻击。最后，当发现数据损坏时，通过二分查找和Shamir秘密共享机制来恢复数据。实验结果表明，该方案在验证过程中能有效降低计算和通讯开销，并能够很好地支持数据的动态操作。

Dynamic data integrity verification and recovery scheme in cloud storage based on MHT

For the issues that the high communication overhead and dynamic data verification in the storage data integrity verification process on the cloud server, this paper proposed a dynamic data integrity verification and recovery scheme based on Merkle hash tree (MHT) . Firstly, it constructed a new layered authentication data structure based on MHT, and organized each copy block of the data block into a copy sub-tree, thereby greatly reducing the communication overhead of multi-copy update verification. Then, it certified the server security index information authentication into the data validation, in order to avoid server attacks. Finally, it recovered the data by dichotomous discovery and Shamir''s secret sharing mechanism when the data is corrupted. The experimental results show that this scheme can effectively reduce the computational and communication overhead and can support the dynamic operation of data in the verification process.