Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

A Subgraph Retrieval Method Based on Ciphertext

A subgraph and ciphertext technology, applied in the field of database security, can solve problems such as false positives and inability to obtain accurate results

Active Publication Date: 2021-06-15
XIDIAN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention proposes a new ciphertext-based subgraph retrieval method, which mainly solves the problems that the above-mentioned traditional methods cannot obtain accurate results, have false positives, and require a complete backup of the local database

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Subgraph Retrieval Method Based on Ciphertext
  • A Subgraph Retrieval Method Based on Ciphertext
  • A Subgraph Retrieval Method Based on Ciphertext

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] In order to make the object, technical solution and advantages of the present invention more clear, the present invention will be further described in detail below in conjunction with the examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0041] The invention combines the plaintext algorithm that can perform accurate subgraph retrieval in the atlas database and the order-preserving encryption of light-weight encryption primitives, so that the proposed invention can solve the limitations of the previous work while taking into account the correctness and security without affecting the plaintext The query complexity of the algorithm.

[0042] The application principle of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0043] Such as figure 1 As shown, the ciphertext-based subgraph retrieval method prov...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention belongs to the technical field of database security, and discloses a ciphertext-based subgraph retrieval method. The data owner generates a data key and a retrieval key, generates a path representation of an atlas database, establishes a database index, and encrypts it with a data key. The path of the database is represented, and the database index is encrypted with the retrieval key; the client generates a query request according to the query graph; the cloud server retrieves the subgraph on the ciphertext; the client decrypts the returned data set to obtain the result set. The invention does not add noise edges and extra vertices, and finally obtains an accurate result set without false positives. In addition, the client only stores its own query graph and does not need to back up a complete database, which reduces the computing and storage overhead of the client. Suitable for lightweight cryptographic primitives and does not affect the query complexity of the algorithm.

Description

technical field [0001] The invention belongs to the technical field of database security and relates to the problem of ciphertext retrieval. Specifically, it refers to a ciphertext-based subgraph retrieval method, which can be used for secure outsourcing of atlas databases. Background technique [0002] Subgraph retrieval is one of the most basic queries in atlas databases, and has a wide range of applications, such as social networks, transportation networks, biological networks, knowledge bases, computer vision, and web page exchange data, etc. Subgraph retrieval is also one of the most basic functions of big data analysis, and it is widely used in chemical molecular structural formulas, image entity relationships, and social networks. Finding all graphs containing the query subgraph in the graph set is known to be an NP-complete problem. Using the cloud allows users to avoid expensive infrastructure costs. Due to commercial, legal or data itself reasons, users need to en...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F21/62G06F21/60G06F16/901G06F16/903
CPCG06F21/602G06F21/6218G06F16/2237G06F16/2246G06F16/2255G06F16/242
Inventor 裴庆祺雷静刘雪峰李子
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products