[发明专利]数据完整性检验系统及方法

权利要求书

1.一种数据完整性检验系统，其特征在于，包括：数据处理服务器、s个普通服务器、k个冗余服务器以及检验服务器；

所述数据处理服务器，用于根据待检验数据生成n×s阶矩阵M，所述矩阵并将该矩阵M储存到所述s个普通服务器中；

所述数据处理服务器，还用于获取伪随机函数f及其秘钥k_prf、所述伪随机函数对应的种子以及一个随机的s×k阶柯西矩阵A；其中，中ver表示版本号，i为矩阵M中的行标，1≤i≤n，p为所述k个冗余服务器的标号，且1≤p≤k；

所述数据处理服务器，还用于根据所述伪随机函数f、所述秘钥k_prf以及所述种子得到矩阵R，根据矩阵R以及预设有限域的生成元g得到矩阵根据所述矩阵M、所述s×k阶柯西矩阵A以及所述矩阵R得到冗余矩阵S，并将所述冗余矩阵S以及所述矩阵储存到所述k个冗余服务器中；

所述数据处理服务器，还用于根据s×k阶柯西矩阵A以及所述预设有限域的生成元g得到矩阵V，并将所述矩阵V发送至所述检验服务器；

所述检验服务器，用于接收所述数据处理器发送的矩阵V，对所述待检验数据进行检验，并输出检验结果。

2.根据权利要求1所述的系统，其特征在于，所述数据处理服务器具体用于：

根据待检验数据生成n×s阶矩阵M，所述矩阵将所述矩阵M按照行和列划分为n×s个文件块，并将每个普通服务器划分为n块；

将所述n×s个文件块按照预定的顺序存储到所述s个普通服务器。

3.根据权利要求1所述的系统，其特征在于，所述数据处理服务器具体用于：获取伪随机函数f及其秘钥k_prf、所述伪随机函数对应的种子以及一个随机的s×k阶柯西矩阵A；

所述矩阵R为n×k阶矩阵，且其中每个元素得到：

其中，i为矩阵M中的行标，1≤i≤n，p为所述k个冗余服务器的标号，且1≤p≤k，表示以k_prf为密钥、以为种子并根据所述伪随机函数f得到的随机数；

根据矩阵R以及预设有限域的生成元g得到矩阵即：

根据所述矩阵M、s×k阶柯西矩阵A以及矩阵R得到冗余矩阵S；

所述冗余矩阵S为：

其中，所述s×k阶的柯西矩阵A为：

其中，x₁，x₂，…，x_s表示各不相同的数值，y₁，y₂，…，y_k表示各不相同的数值；

并将所述冗余矩阵S以及所述矩阵划分后储存到k个冗余服务器。

4.根据权利要求1所述的系统，其特征在于，所述数据处理服务器具体用于：根据s×k阶柯西矩阵A以及所述预设有限域的生成元g得到矩阵V，即：

其中，所述s×k阶的柯西矩阵A为：

其中，x₁，x₂，…，x_s表示各不相同的数值，y₁，y₂，…，y_k表示各不相同的数值；

并将所述矩阵V发送至所述检验服务器。