Graph data integrity protection method and device, equipment, medium and program product

By adopting multi-fork-tree structure and hashing operations based on target filters in the graph database, the fine-grained integrity protection of graph data is achieved, the inefficiency problem in the prior art is solved, and the security and reliability of graph data are improved.

CN119720290APending Publication Date: 2025-03-28INDUSTRIAL AND COMMERCIAL BANK OF CHINA
0 Cites 0 Cited by

Patent Information

Application Number
CN202411856648.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-12-17
Publication Date
2025-03-28

AI Technical Summary

Technical Problem

The prior art is difficult to achieve fine-grained graph data integrity protection in graph databases, especially when processing graph data of hundreds of millions of scales, hashing and signature operations are time-consuming and inefficient.

Method used

The multi-fork-tree structure based on the target filter is used to record the structural information of the graph data, and fine-grained integrity protection is achieved through hashing operations and private key signatures. The specific steps include building a multi-forktree structure, hashing the child nodes and storing them on the root node, using the multi-forktree structure after hashing to protect the integrity of the graph data change operations, and verifying the integrity of the query operations.

Benefits of technology

It realizes efficient recording and fine-grained integrity protection of graph data, reduces the time consumption of signature and signature verification, and improves the security and reliability of graph data.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The invention provides a graph data integrity protection method which can be applied to the technical field of big data and databases. The graph data integrity protection method comprises the following steps: recording structure information of target graph data by utilizing a multi-way tree structure based on a target filter; storing a private key for signature, a root node in the multi-way tree structure and a current child node which is not full of information in a trusted storage area, and storing other child nodes which are full of information in the multi-way tree structure in a non-trusted storage area; performing Hash operation on other child nodes in the multi-way tree structure, and storing an operation result on a root node of the multi-way tree structure; and performing integrity protection on the change operation of the target graph data by using the multi-way tree structure after the Hash operation, and performing integrity protection verification on the query operation of the target graph data by using the private key and the multi-way tree structure after the Hash operation. The invention further provides a graph data integrity protection device and equipment, a storage medium and a program product.
Need to check novelty before this filing date? Find Prior Art