云环境中基于相对索引散列树的数据审核方法 postprint

Abstract: To ensure the cloud environment outsourcing data from tampering, and improve the efficiency of data integrity audit, this paper proposed a data audit method based on relative index-merkle hash tree (RIMHT) . Firstly, it modified each node of the classic MHT to store two information, that was data block hash value and the relative index value of node. To reduce the computation cost of data block search, it Integrated the relative index of MHT with the node. Then, by adding the last modification time of the data, it ensured the freshness of the data. The experimental results verify the effectiveness of the proposed method. Compared with other similar methods, the proposed method has some advantages in terms of computational cost, communication cost and storage cost. And it is possible to detect the improper operation of the server with higher probability.