[发明专利]一种基于随机动态的云应用数据完整性检测方法

权利要求书

1.一种基于随机动态的云应用数据完整性检测方法，其特征在于，包括：

步骤1、在将数据发送到云端前对数据按照预设算法进行运算以生成校验码并保存在本地；

步骤2、将所述数据发送到云端以使云端将数据切分后进行存储；

步骤3、当向所述云端接收请求接收所述数据，将一随机数发送到云端，以使云端将切分的数据重组后，利用重组的数据和所述随机码利用所述预设算法进行运算以生成验证码；

步骤4、接收所述云端返回的验证码以与所述保存的校验码进行对比以验证。

2.根据权利要求1所述的基于随机动态的云应用数据完整性检测方法，其特征在于，所述预设算法为证据校验方法。

3.根据权利要求1所述的基于随机动态的云应用数据完整性检测方法，其特征在于，所述验证码随所述随机数的变化而变化。

4.根据权利要求1或2或3所述的基于随机动态的云应用数据完整性检测方法，其特征在于，所述步骤1具体为：

根据生成的安全参数k、d，生成公钥pk和作为校验码的私钥sk，并将所述作为校验码的私钥sk保存在本地；pk＝(N,g)，sk＝(p,q)；其中N＝pq，其中p＝2p'+1，q＝2q'+1为两个大素数，p',q'也为素数，且所有的模N二次剩余形成一个由g生成的乘法循环群QR_N；

根据pk,sk,m_m生成标记D_m并公开；其中m为数据，且假设数据m在存储在服务器；m被等长的分成n块，m＝m₁m₂…m_n,l表示每一块的数据的长度；f_k:(.)表示一个伪随机函数，

5.根据权利要求4所述的基于随机动态的云应用数据完整性检测方法，其特征在于，所述步骤2具体为：

将所述数据发送到云端以使云端将数据切分后进行存储；其中云端对每一数据块m_i，生成数据块m_i的标记其D_m＝{D₁,D₂,…,D_n}；i∈{1,2,…,n}。

6.根据权利要求5所述的基于随机动态的云应用数据完整性检测方法，其特征在于，所述步骤3具体为：

生成随机密钥r∈[1,2^k-1]和一个随机元素s∈Z_N-{0}，并计算g_s＝g^s modN,发送验证请求chal＝<r,g_s>到云端，以使云端根据接收到的验证请求chal＝<r,g_s>，生成一列数据指数a₁,a₂,…,a_n；并通过递归计算f_r(i)，i∈{1,2,…,n}，生成验证码R，其中R=(gs)Σi=1naimimodN.]]>

7.根据权利要求6所述的基于随机动态的云应用数据完整性检测方法，其特征在于，所述步骤4具体为：

接收云端返回的验证码R，并根据验证码R计算一列数据指数{a_i}_{i＝1,2,....,n}，并以此计算出最终验证码R'；其中R'＝P^s modN；其中

判断下式是否成立，如果是则验证通过：

P=Πi=1n(DiaimodN)modN=gΣi=1naimimodN]]>

R′=PsmodN=gsΣi=1naimimodN=gsΣi=1naimimodN=R.]]>