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

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