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

Data structure construction and matching method for secure character string pattern matching

A data structure and pattern matching technology, applied in digital data protection, electronic digital data processing, secure communication devices, etc., can solve the problem of not being able to support data sharing by multiple data owners, difficult to apply to cloud computing scenarios, and lack of query indexes Structure and other issues, to achieve the effect of improving query processing efficiency and service quality, fast query speed, and improving service quality

Active Publication Date: 2019-08-27
TROY INFORMATION TECHNOLOGY CO LTD
View PDF8 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the lack of an effective query index structure, these methods have high computational complexity and high communication overhead, making it difficult to apply to cloud computing scenarios
At the same time, these methods also cannot support secure data sharing among multiple data owners

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
  • Data structure construction and matching method for secure character string pattern matching
  • Data structure construction and matching method for secure character string pattern matching
  • Data structure construction and matching method for secure character string pattern matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] In order to have a clearer understanding of the technical features, objects and effects of the present invention, the specific embodiments of the present invention will now be described with reference to the accompanying drawings.

[0066] In this embodiment, a method for jointly building an S2PAStree by multiple data owners includes the following steps:

[0067] Step 1, based on the cost function (Jaccard coefficient), each data owner clusters all its keywords,

[0068]

[0069] where w 1 , w 2 Represents two different cluster center keywords, S(w 1 ), S(w 2 ) represents the inclusion of the keyword w 1 , w 2 The set of all substrings. sim(w 1 ,w 2 The value of ) is located in the numerical interval [0,1], the closer the value is to the value 1, the more similar the two clusters are;

[0070] Step 2, each data owner generates a corresponding Bloom filter for the cluster center, and broadcasts the generated Bloom filter to other data owners;

[0071] Step 3...

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 data structure construction and matching method for secure character string pattern matching. The method comprises a construction method of a data structure S2PASTree and a method for carrying out character string mode matching based on the data structure. The data structure comprises a group of keywords, so that a program applying the data structure can quickly respond to a character string mode matching query requirement supporting privacy protection, and the memory resource expenditure of a service provider and an authorized user is reduced. Based on the construction method, aiming at cloud computing and data outsourcing situations, a service provider can quickly respond to the requirements of an authorized client for security character string mode matching query on the premise of protecting the privacy security of original data, query conditions and query results. Based on the matching method, compared with a common character string mode matching query method, the query speed is higher, the communication overhead is lower, and the query processing efficiency and the service quality of a service provider are improved.

Description

technical field [0001] The invention relates to the field of data security sharing and security string pattern matching, in particular to a data structure construction and a matching method for security string pattern matching. Background technique [0002] Data outsourcing services can effectively utilize the software and hardware advantages of service providers (for example, cloud computing platforms), optimize resource allocation, obtain higher operation and maintenance levels and expansion capabilities, and provide users with centralized and efficient query and retrieval services. However, considering the commercial value and sensitivity of data, data owners hope to effectively protect the privacy and security of outsourced data without affecting the provision of services. [0003] The most common way to protect data privacy is to encrypt data and queries. That is to say, the data owner outsources the encrypted data to a service provider, and the service provider provid...

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): H04L9/00H04L9/08H04L29/06G06F21/62
CPCG06F21/6227H04L9/008H04L9/0844H04L63/0428
Inventor 周正斌陆文斌张应福花福军王波
Owner TROY INFORMATION TECHNOLOGY CO LTD
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