[发明专利]一种云存储数据完整性验证方法

权利要求书

1.一种云存储数据完整性验证方法，其步骤为：

1）用户客户端生成密钥，并根据该密钥和待存储到云端服务器的数据M，生成该数据M的标识X和元数据；

2）该用户客户端本地保存该元数据，并根据标识X生成该数据M的莫科尔树IMT，将该标识X和IMT作为数据M的标签φ，然后将标签φ、数据M保存到云端服务器；其中，IMT中的每一个节点v_i对应一三元组A_i=(p(v_i),rank(v_i),h(v_i))；p(v_i)表示节点v_i相对于父节点的位置信息，rank(v_i)的值表示每一个节点控制的叶子节点的数量，h(v_i)表示节点的哈希值；任意一个叶子节点v_i的完整性路径为从v_i到根节点v的路径中所有k个兄弟节点三元组信息所组成的集合Ω_i，Ω_i={A_i1,A_i2....A_ik}；

3）用户向云端服务器发送完整性验证请求，云端服务器根据该完整性验证请求、该用户的公钥、该数据M及其标签φ生成持有性证据P发送给该用户客户端；

4）该用户客户端根据该数据M的元数据对P进行验证，如果验证通过，则判定云端服务器完整地持有该数据M，否则判定为未完整的持有该数据M。

2.如权利要求1所述的方法，其特征在于所述元数据为IMT根节点的三元组A={(P(v),rank(v),h(v))}。

3.如权利要求1或2所述的方法，其特征在于所述IMT中

其中，v_il表示节点v_i的左子树，v_ir表示节点v_i的右子树，x_i表示每个叶子节点的数据项的标识。

4.如权利要求3所述的方法，其特征在于所述标识X的生成方法为：用户客户端将该数据M分为n份，计算每一份m_i(i=1..n)的标识x_i，生成标识X={x₁,x₂,...,x_n}。

5.如权利要求4所述的方法，其特征在于用户选择安全参数k生成所述密钥，所述密钥包括公钥pk和私钥sk，pk=(N,g),sk=(p,q)，N=pq，p,q是两素数，g是内的二次剩余类QR_N的生成元，用户客户端本地保存私钥sk，公开公钥pk。

6.如权利要求5所述的方法，其特征在于所述完整性验证请求为chal={g_s,Q}；其中，g_s=g^smodN，s为用户客户端随机生成一秘钥Q={(c_y,a_y),y=1....c}，c_y为从n份数据中随机选择的c组数据的序号，a_y为对应的加权系数，c_y∈[1,n]且互不相同。