Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Ciphertext space keyword retrieval method and system for semantic comprehension

A semantic understanding and keyword technology, applied in unstructured text data retrieval, semantic analysis, text database indexing, etc., can solve problems such as low query efficiency, large dimensionality, and limited search accuracy

Pending Publication Date: 2021-01-22
XIDIAN UNIV
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method only supports plaintext queries and cannot protect the privacy of data owners
[0005] Xidian University discloses a data ciphertext query method based on fine-grained sorting in a single user environment in its patent document "Data Encryption Query Method Based on Fine-grained Sorting in a Single User Environment". The disadvantage is that the semantic information in the data user query cannot be extracted, resulting in limited search accuracy
Its dimension is large, resulting in high computational overhead and low query efficiency

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
  • Ciphertext space keyword retrieval method and system for semantic comprehension
  • Ciphertext space keyword retrieval method and system for semantic comprehension
  • Ciphertext space keyword retrieval method and system for semantic comprehension

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The present invention will be further described in detail below in conjunction with the accompanying drawings, which are explanations rather than limitations of the present invention.

[0046] refer to figure 1 , a semantically understood ciphertext space keyword retrieval method, comprising the following steps:

[0047] Step 1. The data owner generates an AES key sk AES and the searchable encryption algorithm key SK, the data owner sends the searchable encryption algorithm key to the data user;

[0048] AES key sk AES It is used to perform AES encryption on spatial objects, and the searchable encryption algorithm key SK is used to establish ciphertext indexes and query trapdoors.

[0049] The searchable encryption algorithm key SK contains a randomly generated binary vector S, an invertible matrix M 1 ,M 2 . Among them, the length of vector S is n+4, M 1 with M 2 Both are (n+4)×(n+4) square matrices.

[0050] Step 2. The data owner uses the LDA topic model bel...

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 discloses a space keyword ciphertext retrieval method and system for semantic comprehension. The space keyword ciphertext retrieval system comprises a key module, a semantic informationextraction module, an encryption index construction module, a trap door generation module and a query module. By extracting the space objects and the semantic features queried by the user, the user can query the space objects which accord with the query intention of the user and are close to each other on the ciphertext. The ciphertext index construction mode adopted by the invention improves precision of ciphertext space keyword retrieval, and meets the query requirements of users for distance and text. In addition, the ciphertext query algorithm of the scheme improves query efficiency whileensuring the security and privacy of the space object data and the user retrieval information.

Description

technical field [0001] The invention relates to the technical field of searchable encryption, in particular to a semantically understood ciphertext space keyword retrieval method and system. Background technique [0002] Spatial keyword retrieval involves a large amount of spatial object data, and its query process requires a large amount of computing overhead. At this time, the data owner often chooses to outsource the spatial object data to the cloud server, and let the cloud server perform storage and calculation. However, since the data owner loses direct control over the outsourced data, data security and privacy cannot be guaranteed. In particular, the spatial object data contains sensitive information such as location coordinates, so it is essential to encrypt the spatial object data. [0003] The traditional spatial keyword query algorithm is only for plaintext data, and users cannot directly query the ciphertext data stored in the cloud server. Secondly, the trad...

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
IPC IPC(8): G06F40/30G06F16/31G06F16/33G06F21/60G06F21/62
CPCG06F40/30G06F16/316G06F16/3344G06F21/6227G06F21/6245G06F21/602
Inventor 马建峰李佳忆苗银宾杨帆李颖莹马卓然
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products