基于哈希算法的云存储数据完整性检验算法  

Cloud Storage Data Integrity Verification Algorithm Based on Hash Algorithm

作　　者：张莉芸 谢晓宇[1] ZHANG Li-yun;XIE Xiao-yu(Guangxi Medical University,Nanning Guangxi 530021,China)

机构地区：[1]广西医科大学,广西南宁530021

出　　处：《计算机仿真》2024年第8期423-427,共5页Computer Simulation

摘　　要：由于云存储数据每次更新后其完整性会发生变化,导致数据验证难度较大,为此提出一种面向移动云存储的数据完整性验证算法。建立待储存数据序列,读取序列中元数据位置信息,生成元数据的补全和授权标签,得到数据块与元数据的索引对应关系。计算每次云储存数据更新添加或删减在S-table表中的变化,生成标签信息,利用CSP在验证数据序列中选择任意样本数据块,构建哈希树计算每个数据块的哈希树根节点,根节点中包含数据的标签信息,最后给出两个验证步骤:验证1通过数据序列的整体反馈信息与完整性对比、验证2通过序列中单个数据块标签信息对比,实现数据完整性验证。实验结果表明,所提算法对数据完整性验证的精准度较高,误报率较低,具有一定的实用价值。Due to the changes in the integrity of cloud storage data after update,data verification is difficult.Therefore,a data integrity verification algorithm for mobile cloud storage was put forward.Firstly,we constructed a sequence containing the data to be stored,and read the location information of metadata in the sequence,thus generating metadata completion and authorization labels,so that we could obtain the index correspondence between data block and metadata.And then,we calculated the changes in the S-table for each update,addition,or deletion of cloud storage data,thus generating label information.Moreover,we used CSP to select any sample data block in the validation data sequence and constructed a hash tree to calculate the root node of each data block,where the root node contains the label information of the data.Finally,two validation steps were provided:validation 1 compared the overall feedback information and integrity of the data sequence.Verification 2 achieved the data integrity verification by comparing the label information of individual data blocks in the sequence.The experimental results show that the proposed algorithm has high accuracy in data integrity verification and low false alarm rate,so it has certain practical value.

关 键 词：移动云存储 数据完整性验证 深度信息补全 标签信息 哈希树 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]