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

A multi-keyword sortable ciphertext retrieval method for cloud computing

A multi-keyword and keyword technology, applied in digital data information retrieval, computing, computer security devices, etc., can solve the problems that ciphertext retrieval cannot be compared with plaintext retrieval, complex data structure, etc.

Active Publication Date: 2020-02-07
吉林省外国企业服务有限公司
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the more complex data structure after data encryption, ciphertext retrieval cannot compare with plaintext retrieval in terms of index size and retrieval 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
  • A multi-keyword sortable ciphertext retrieval method for cloud computing
  • A multi-keyword sortable ciphertext retrieval method for cloud computing
  • A multi-keyword sortable ciphertext retrieval method for cloud computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.

[0045] Such as figure 1 It is a model schematic diagram of a cloud computing-oriented multi-keyword sortable ciphertext retrieval method; the present invention proposes a cloud computing-oriented multi-keyword sortable ciphertext retrieval method, which specifically includes the following steps:

[0046] Step 1. Construct group index data according to the dataset;

[0047] Step 1-1: Construct plaintext document vector set F according to the data set, and extract keyword set W, where W={w 1 ,w 2 ,...,w n}, n is the keyword set size, w j Indicates the jth keyword, j=1, 2,...n; F={f 1 , f 2 ,..., f m}, m is the number of data sets, f i is the document vector corresponding to the i-th document in the dataset, f i The length is the same as the l...

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 multi-keyword orderable ciphertext retrieval method for cloud computing. According to the method, document keyword sets are grouped through a grouping method, a correspondingB<+> index tree is constructed for each reverse keyword set document vector set, the index tree is uploaded to cloud after being encrypted based on an improved KNN query algorithm, retrieval result sets are ordered through a TF-IDF model after a query trap door is uploaded, and the first k documents with the highest relevancy score are returned to a user. The method has the advantages that the B<+> tree is lower than other structural trees; since retrieval efficiency and height are increased in direct proportion, the efficiency difference can be more obvious along with increase of the document sets and the keyword sets; by the adoption of the method of grouping construction of B<+> tree structural indexes, retrieval speed can be greatly increased; and through relevancy score comparison, on the premise that result sets meet a demanded quantity, whether to continue to retrieve subsequent nodes of current tree nodes is judged in advance, and therefore retrieval efficiency is further improved.

Description

technical field [0001] The invention relates to the field of computer application technology, in particular to a multi-keyword sortable ciphertext retrieval method oriented to cloud computing. Background technique [0002] With the development and popularization of cloud computing, in order to reduce local storage and facilitate use, more individuals or companies will upload data to cloud services to achieve the purpose of operating their data anytime, anywhere. However, while cloud services bring great convenience to users, since users upload data to untrusted third parties, it will bring great security risks of data privacy leakage. [0003] In response to this problem, many users encrypt their data before uploading to avoid illegal use of the data, but this practice makes many methods based on plaintext inapplicable, making the data more difficult to manipulate. At present, many scholars at home and abroad are researching on the method of ciphertext retrieval, and have m...

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/62G06F16/22G06F16/2455
CPCG06F16/2246G06F16/2455G06F21/602G06F21/6227
Inventor 许建黄新宇杨庚陈燕俐陈蕾朱玉昊
Owner 吉林省外国企业服务有限公司
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com