摘要
为了确保云环境外包数据不受窜改,提高数据完整性审核的效率,提出一种基于相对索引散列树(RIMHT)的数据审核方法,首先修改经典MHT的每个节点以存储两条信息,即数据块的哈希值和节点的相对索引,将MHT与节点的相对索引集成,以降低数据块搜索的计算成本;然后通过添加数据的最后修改时间,确保数据的新鲜性。实验结果验证了所提方法的有效性,与其他同类方法相比,所提方法在计算成本、通信成本和存储成本方面具有一定优势,并以较高的概率检测服务器的不当操作。
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 me-thod.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.
作者
李孟庭
周安宁
Li Mengting;Zhou Anning(Guangdong University of Foreign Studies, Guangzhou 510006, China)
出处
《计算机应用研究》
CSCD
北大核心
2019年第4期1148-1152,共5页
Application Research of Computers
关键词
云环境
数据完整性审核
相对索引
散列树
计算成本
cloud environment
data integrity audit
relative index
hash tree
computational cost
