数据持有性验证方法及终端设备技术

本发明专利技术适用于计算机应用技术领域，提供了一种数据持有性验证方法、终端设备及计算机可读存储介质，包括：通过对数据所有者终端的原始数据进行分块，并将数据分块存储至对应的存储节点中，在确定了待验证的存储数据之后，根据存储节点发送的存储数据和计算根默克尔哈希的计算路径，计算根默克尔哈希，将计算结果与预先存储的根默克尔哈希进行对比，以确定存储节点所存储的存储数据的正确性，保证了点对点存储过程中存储节点保存数据的持有性和完整性。

Data Holding Verification Method and Terminal Equipment

The invention is applicable to the field of computer application technology, and provides a data holding verification method, terminal equipment and computer readable storage medium. It includes: dividing the original data of the data owner terminal into blocks and storing the data blocks into corresponding storage nodes, after determining the storage data to be verified, according to the storage data sent by the storage nodes. Compute the computing path of root Merkel hash, calculate root Merkel hash, and compare the calculation results with the pre-stored root Merkel hash to determine the correctness of the stored data stored by storage nodes, and ensure the holding and integrity of the stored data stored by storage nodes in the process of point-to-point storage.

【技术实现步骤摘要】
数据持有性验证方法及终端设备
本专利技术属于计算机应用
，尤其涉及一种数据持有性验证方法、终端设备及计算机可读存储介质。
技术介绍
云用户利用云服务器提供的存储服务将本地数据存储在云端，不仅可以节省本地的存储空间和计算资源，还可以实现与其他用户的资源共享。在复杂的云计算环境下，受到人为因素的影响，云服务器可能非故意的删除数据或者修改数据。在对等网络(PeertoPeer，P2P)分布式云存储系统中，由于无法保证节点的可信性，有些节点可能声称存储了其并没有存储的数据，以换取更多的经济收益。因此数据所有者，或其委托的检查者，需要定期对声称存储了该数据的存储节发起数据持有性检查，以判断存储节点是否完好地保存了用户的数据。现有技术中通过对存储节点所存储的数据与原始数据进行对比，来确定存储节点中的数据是否被修改或者删除，但是当数据量较大的情况下，现有的验证方式计算的次数和消耗时间较多，验证效率较低。
技术实现思路
有鉴于此，本专利技术实施例提供了一种数据持有性验证方法、终端设备及计算机可读存储介质，以解决当数据量较大的情况下，现有的验证方式计算的次数和消耗时间较多，验证效率较低的问题。本专利本文档来自技高网...

【技术保护点】
1.一种数据持有性验证方法，其特征在于，包括：发送数据验证通知至存储待检验的数据分块的存储节点；所述数据验证通知包括所述待检验的数据分块的数据标识；接收所述存储节点根据所述数据标识发送的证明数据；所述证明数据包括所述存储节点中与所述数据标识对应的存储数据，以及根据所述存储数据计算根默克尔哈希的计算路径；根据所述存储数据和所述计算路径，计算根默克尔哈希，并将计算结果与预设的默克尔树中的根默克尔哈希进行比较；若根据所述存储数据和所述计算路径计算得到的根默克尔哈希，与所述预设的默克尔树中的根默克尔哈希一致，则判定所述存储节点中的所述存储数据为所述分块数据。

【技术特征摘要】
1.一种数据持有性验证方法，其特征在于，包括：发送数据验证通知至存储待检验的数据分块的存储节点；所述数据验证通知包括所述待检验的数据分块的数据标识；接收所述存储节点根据所述数据标识发送的证明数据；所述证明数据包括所述存储节点中与所述数据标识对应的存储数据，以及根据所述存储数据计算根默克尔哈希的计算路径；根据所述存储数据和所述计算路径，计算根默克尔哈希，并将计算结果与预设的默克尔树中的根默克尔哈希进行比较；若根据所述存储数据和所述计算路径计算得到的根默克尔哈希，与所述预设的默克尔树中的根默克尔哈希一致，则判定所述存储节点中的所述存储数据为所述分块数据。2.如权利要求1所述的数据持有性验证方法，其特征在于，所述发送数据验证通知至存储待检验的数据分块的存储节点之前，还包括：对数据所有者终端的原始数据进行分块，得到至少两个数据分块，并将每个所述数据分块发送至网络中对应的存储节点进行存储；对每个所述数据分块进行哈希运算，得到根默克尔哈希；根据每个所述数据分块及其根默克尔哈希构建默克尔树，并存储所述默克尔树。3.如权利要求1所述的数据持有性验证方法，其特征在于，所述根据所述存储数据和所述计算路径，计算根默克尔哈希，并将计算结果与预设的默克尔树中的根默克尔哈希进行比较之后，还包括：若根据所述存储数据和所述计算路径计算得到的根默克尔哈希，与预设的默克尔树中的根默克尔哈希不同，则判定所述存储节点中的所述存储数据与所述分块数据不一致，并生成验证失败记录；发送所述验证失败记录和所述存储数据对应的分块数据至所述存储节点，并用所述分块数据替换所述存储节点中验证失败的存储数据。4.如权利要求2所述的数据持有性验证方法，其特征在于，所述根据每个所述数据分块及其根默克尔哈希构建默克尔树，并存储所述默克尔树，包括：接收所述存储节点发送的存储数据变化请求；所述存储数据变化请求中包括待改动的存储数据和改动之后的存储数据；根据所述存储数据变化请求，对所述待改动的存储数据和改动之后的存储数据进行验证；若验证通过，则根据所述改动之后的存储数据重新计算根默克尔哈希；根据所述改动之后的存储数据以及重新计算得到根默克尔哈希更新所述默克尔树。5.如权利要求1-4任一项所述的数据持有性验证方法，其特征在于，所述发送数据验证通知至存储待检验的数据分块的存储节点之前，还包括：确定至少一个数据验证终端；所述数据验证终端用于代替数据所有者终端对存储节点中的存储数据进行验证；发送待验证的存储数据的数据标识至所述数据验证终端，并委托所述数据验证终端对所述数据标识对应的存储数据进行验证。6.一种终端设备，其特征在...

【专利技术属性】
技术研发人员：梁劲峰，郑映锋，
申请(专利权)人：平安科技深圳有限公司，
类型：发明
国别省市：广东,44