一种存储数据完整性验证及恢复方法

摘要

本发明提出了一种存储数据完整性验证及恢复方法，首先将信息数据分块并生成数据证据；随后将数据证据映射到服务器节点上，将数据证据二次伪随机放置，在用户申请验证通过后，将存储的数据块和对应的证据标签返回给用户，通过私钥和证据密钥计算对比信息的一致性，实现验证；若数据被攻击或者篡改，当检测到系统中有节点失效时，系统返回出错节点位置，依据二次伪随机放置存储和再生码对小于源文件的数据块进行线性处理，对未失效的节点进行迭代运算，精确恢复数据。本发明花费少量资源即可检查数据是否完整，是否被攻击篡改；通过数据的二次伪随机放置存储，可以通过未损坏数据块恢复数据；并且此方法使得存储开销和通信开销较小、抗攻击性强。

主权项

一种存储数据完整性验证及恢复方法，其特征是，包括如下步骤：步骤1：再生码（RC）对文件进行分块步骤2：数据加密，生成数据指纹标签步骤3：两次随机映射保存指纹标签步骤4：数据验证（1）获取每个数据块存储的两个指纹标签，并生成挑战块的位置（2）重新计算指纹标签值（3）对两次计算的指纹标签进行对比步骤5：数据恢复。