Unlock instant, AI-driven research and patent intelligence for your innovation.

A cloud service-based pattern string matching verification method and device

A pattern string, to-be-matched technology, applied in the computer field, can solve the problems of large amount of data outsourced to cloud services, low verification efficiency, and a large number of verification evidence content.

Active Publication Date: 2019-12-10
SHENZHEN UNIV
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a pattern string matching verification method and device based on cloud services, aiming to solve the problem that the existing technology cannot provide a simple and effective pattern string matching verification method, resulting in too much data outsourced to cloud services , The content of the verification evidence returned by the cloud service to the user is too large, and the verification efficiency is low when the user verifies the matching result returned by the cloud service

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 cloud service-based pattern string matching verification method and device
  • A cloud service-based pattern string matching verification method and device
  • A cloud service-based pattern string matching verification method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0026] figure 1 It shows the implementation process of a cloud service-based pattern string matching verification method provided by Embodiment 1 of the present invention. For the convenience of description, only the parts related to the embodiment of the present invention are shown, and the details are as follows:

[0027] In step S101, when the preset cloud server receives the pattern string matching query request from the data access terminal, it acquires the pattern string to be matched in the pattern matching query request.

[0028] In the embodiment of the present invention, when the user needs to perform a pattern string matching query, the data access terminal can send a pattern string matching query request to the cloud server to query the matching result of the pattern string to be matched on the cloud server and verify the matching result Is it correct? Wherein, the to-be-matched pattern string is the to-be-matched content input by the user. As an example, when per...

Embodiment 2

[0093] Image 6 The structure of a cloud service-based pattern string matching verification device provided by Embodiment 2 of the present invention is shown. For the convenience of description, only the parts related to the embodiment of the present invention are shown, including:

[0094] The pattern string acquisition module 61 is used to obtain the pattern string to be matched in the pattern string matching query request when the preset cloud server receives the pattern string matching query request from the data access terminal;

[0095] The pattern string matching module 62 is used for the cloud server to match the pattern string to be matched with the pre-stored text string;

[0096] Evidence acquisition module 63, for when the pattern string to be matched is successfully matched in the text string, the cloud server obtains the verification evidence of successful matching according to the query data structure and verifiable data structure associated with the text string...

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 present invention is applicable in the technical field of computers. Provided are a method and device for pattern string match verification based on a cloud service. The method comprises: when a pattern string match query request of a data accessing terminal is received by a cloud server, same acquires a pattern string to be matched and matches the pattern string to be matched with a prestored text string; when successfully matched, the cloud server acquires successfully matched verification data on the basis of a query data structure associated with the text string and of a verifiable data structure and transmits the successfully matched result and the successfully matched verification data to the data accessing terminal, the verifiable data structure being produced by a data owning terminal preprocessing the text string via a preset hash function; the data accessing terminal determines whether the successfully matched result is correct on the basis of the pattern string to be matched, of the successfully matched verification data, and of a verification parameter associated with the text string, thus reducing data storage volume for the cloud service, simplifying a verification process for the data accessing terminal, and effectively increasing the efficiency of verifying a pattern string match.

Description

technical field [0001] The invention belongs to the technical field of computers, and in particular relates to a pattern string matching verification method and device based on cloud services. Background technique [0002] Pattern string matching refers to the process of finding all substrings of a given shorter string in a longer string. It has been widely used in the fields of junk mailbox filtering, intrusion detection, firewall filtering, and information retrieval. With the development of cloud technology, more and more enterprises and individuals outsource pattern string matching query to cloud computing for the convenience of management and cost saving, but this also causes users to lose control over data and data query. This raises the question of how to verify whether the query results returned by the cloud are correct and reliable, that is, the question of data query verifiability. [0003] The solution to this problem in the prior art is that the cloud service gen...

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): G06F16/903
CPCG06F16/325G06F16/90344
Inventor 陈飞王东宏熊馨雨陈剑勇
Owner SHENZHEN UNIV