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

Quick multi-keyword semantic sorting search method for protecting data privacy in cloud computing

A technology for protecting data and searching methods, applied in the field of cloud computing, which can solve problems such as ignoring keyword weight differences, inaccurate sorting results, and no participation in semantic similarity

Active Publication Date: 2017-07-14
FUZHOU UNIV
View PDF4 Cites 40 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these semantic fuzzy search schemes do not take semantic similarity into the scoring of documents and ignore the weight difference of keywords in different domains
[0005] In view of the problems of low query efficiency, long index creation time, and inaccurate sorting results in the current ciphertext keyword search scheme, the present invention proposes a ciphertext key that can improve query efficiency, reduce index creation time, and realize semantic word search scheme

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
  • Quick multi-keyword semantic sorting search method for protecting data privacy in cloud computing
  • Quick multi-keyword semantic sorting search method for protecting data privacy in cloud computing
  • Quick multi-keyword semantic sorting search method for protecting data privacy in cloud computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0050] figure 1 It is the system framework of the embodiment of the present invention, including four entities: data owner, authorized user, private cloud server and public cloud server. The index and trapdoor encryption in this embodiment are encrypted using the secure KNN algorithm (refer to Wong WK, Cheung W L, Kao B, et al. Secure kNN computation on encrypted databases / / Proceedings of the ACM Sigmod International Conference on Management of Data. New York , USA, 2009:139-152.). The basic process of this embodiment is as follows:

[0051] (1) Setup: The data owner collects F=(f 1 ,f 2 ,..., f m ) to extract keywords to get keyword set W=(w 1 ,w 2 ,...,w n ).

[0052] (2) KeyGen(n): The data owner randomly generates a (n+2)-bit vector S and two (n+2)×(n+2)-dimensional reversible matrices {M 1 , M 2}, the key SK consists of four tuples {S,M ...

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 relates to a quick multi-keyword semantic sorting search method for protecting data privacy in cloud computing. A domain weighted scoring concept is introduced in document scoring, and keywords in different domains such as a title, an abstract and the like are endowed with different weights to be distinguished; a retrieval keyword is subjected to semantic expansion, semantic similarity is calculated, a three-factor sorting method is designed by combining the semantic similarity, the domain weighted scoring and a correlation score, and a cloud server can perform accurate sorting on search results and return a sorting result to a search user; and for the defect of low query efficiency of a searchable encryption scheme, a vector block segmentation marking matching algorithm is designed, and a document vector created by a vector space model is subjected to block segmentation to generate a marking vector with a relatively small dimension number. According to the method, the query efficiency can be improved, the index creation time can be shortened, and semantic ciphertext keyword search is realized.

Description

technical field [0001] The invention relates to the field of cloud computing, in particular to a fast multi-keyword semantic sorting search method for protecting data privacy in cloud computing. Background technique [0002] With the rapid development of cloud computing technology, more and more sensitive data are stored in the cloud, such as emails, personal health records, private videos and photos, company financial data and government documents. Cloud servers provide high-quality data storage services, and storing data in the cloud can reduce users' data storage and maintenance costs. However, if the data owner and the cloud server are not in the same trust domain, the outsourced data will be at risk. In order to protect the privacy of users, it is a common solution to encrypt the data and then store it in the cloud server. However, after the data is encrypted, it no longer has the original characteristics. When users need some data, they cannot directly distinguish the...

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): G06F17/27G06F17/30
CPCG06F16/3344G06F40/30
Inventor 杨旸刘佳叶少珍蔡圣暐杨书略邹剑
Owner FUZHOU 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