[发明专利]一种基于格的大数据存储完整性验证方法

权利要求书

1.一种基于格的大数据存储完整性验证方法，其特征在于，所述方法包括下述步骤：

(1)建立大数据存储验证系统，并生成公钥和私钥；

(2)确定消息块的标签；

(3)用户将文件M发送至远程存储服务器进行保存；

(4)用户将所有标签公开并在本地删除文件M；

(5)发送随机挑战；

(6)生成证明；

(7)验证证明。

2.如权利要求1所述的大数据存储完整性验证方法，其特征在于，所述步骤(1)中，令大数据存储验证系统安全参数为n；用户选择的参数如下：素数q≥3，m≥5nlogq，以及一个随机矩阵和相应的陷门B∈Z^m×m，并且满足其中矩阵A和B由TrapGen算法生成，表示B的正交化；系统公开参数PP＝(q,m,L,s,A)，用户私钥为B；m表示满足条件的正整数；L表示实数；也表示实数，其中ω表示算法复杂度中的标准符号。

3.如权利要求1所述的大数据存储完整性验证方法，其特征在于，所述步骤(2)中，假设文件M被分为b块，即M＝(M₁,...,M_b)，其中M_i∈{-1,0,1}^n×1；用户根据SamplePre算法计算第i块的标签σ_i，1≤i≤b，即SamplePre(A,B,s,M_i)＝σ_i；此时有

4.如权利要求1所述的大数据存储完整性验证方法，其特征在于，所述步骤(5)中，若用户验证存储在远程服务器上的文件M的完整性，则挑选b个随机数(a₁,…,a_b)发送给远程服务器，其中|a_i|≤k并且bk＜q，其中，k是满足bk＜q的任何正整数，q为素数。

5.如权利要求1所述的大数据存储完整性验证方法，其特征在于，所述步骤(6)中，远程服务器收到随机挑战后，计算是系统交互过程生成的一个参数，并发送g给用户；其中M_i∈{-1,0,1}^n×1；a_i为第i个随机数。

6.如权利要求1所述的大数据存储完整性验证方法，其特征在于，所述步骤(7)中，用户收到g后，计算并验证Az＝g是否成立：如果成立，则判断文件M完整，否则文件M受到破坏，其中：是系统交互过程生成的一个参数。