基于哈希树的云存储完整性检测算法

云存储服务使得用户无需大量软硬件投入即可享受大容量、高规格的存储服务，但是同时也带来了云环境下数据机密性、完整性和可用性等安全问题。针对云存储中的完整性问题，利用哈希树结构和大数模运算，提出了一种新的基于哈希树结构的数据完整性检测算法。分析结果表明，该算法使得用户只需在常量的存储、计算和网络资源下就能高概率地、正确地检测远端服务器数据文件的完整性，且支持文件数据的动态更新。

Integrity Checking Algorithm Based on Hash Tree for Cloud Storage

Cloud storage services enable user to enjoy high-capacity and high-quality storage with less overhead, but it also brings many potential threats, for cxamplc, data intcgrality, data availability and so on. This paper proposed a new integrality checking algorithm. Follow the analysis, this new algorithm, based on hash tree and big integer operation, can check mass files integrality in less storage, compute and network resource. In addition, it also supports some data dynamic update.