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

摘要

本发明公开了一种云存储数据完整性验证方法。本方法为：1）客户端生成密钥，并根据该密钥和待存储到服务器的数据M，生成M的标识X和元数据；2）该客户端本地保存该元数据，并根据X生成M的莫科尔树IMT，将X和IMT作为M的标签，将标签、M保存到服务器；其中，每一个节点对应一三元组（节点相对于父节点的位置信息，节点控制的叶子节点的数量，节点的哈希值）；3）用户向服务器发送完整性验证请求，服务器根据用户的公钥、M及其标签生成证据P发送给该客户端；4）客户端根据元数据对P进行验证，如果验证通过，则判定服务器完整地持有M，否则判定为未完整的持有M。本发明能够使用户准确的验证各个叶子节点的值，交互数据量小。

主权项

一种云存储数据完整性验证方法，其步骤为：1）用户客户端生成密钥，并根据该密钥和待存储到云端服务器的数据M，生成该数据M的标识X和元数据；2）该用户客户端本地保存该元数据，并根据标识X生成该数据M的莫科尔树IMT，将该标识X和IMT作为数据M的标签φ，然后将标签φ、数据M保存到云端服务器；其中，IMT中的每一个节点vi对应一三元组Ai=(p(vi),rank(vi),h(vi))；p(vi)表示节点vi相对于父节点的位置信息，rank(vi)的值表示每一个节点控制的叶子节点的数量，h(vi)表示节点的哈希值；任意一个叶子节点vi的完整性路径为从vi到根节点v的路径中所有k个兄弟节点三元组信息所组成的集合Ωi，Ωi={Ai1,Ai2....Aik}；3）用户向云端服务器发送完整性验证请求，云端服务器根据该完整性验证请求、该用户的公钥、该数据M及其标签φ生成持有性证据P发送给该用户客户端；4）该用户客户端根据该数据M的元数据对P进行验证，如果验证通过，则判定云端服务器完整地持有该数据M，否则判定为未完整的持有该数据M。