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

来源：计算机应用研究杂志2019年第7期北京时间：

作者：李敬伟,朱命冬,

单位：1.河南工学院计算机科学与技术学院,河南新乡453002；2.东北大学计算机科学与工程学院,沈阳110006；

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

关键词：云存储,数据完整性验证,Merkle哈希树,动态数据,数据恢复,

基金资助：河南省高等学校重点科研项目(19B520005)；河南省高等学校重点科研项目(18B520011)；；