Title:
PATTERN STRING MATCH VERIFICATION METHOD, DEVICE, APPARATUS AND STORAGE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2018/232554
Kind Code:
A1
Abstract:
The present invention is applicable to the technical field of computers and discloses a pattern string match verification method, device, apparatus, and storage medium. The method comprises: a cloud server acquiring a pattern string to be matched of a data access terminal, and matching the pattern string with a text string according to a suffix array (S101); the cloud server searching for verification data, corresponding to a match result, according to the text string, a random number set of the text string and the suffix array, a text evidence set, and a suffix evidence set, and sending the match result and the verification data to the data access terminal (S102); the data access terminal verifying the match result, according to the verification data, a text cumulative value and a suffix cumulative value of the text string, and a public key, generating and outputting a verification result, configuring a dynamic verifiable data structure from the text evidence set of a text string, the suffix evidence set, and the text cumulative value and the suffix cumulative value (S103), thereby increasing the efficiency of matching a pattern string, executing dynamic updates of data in pattern string match verification, and improving efficiency of pattern string match verification.
More Like This:
| JP4537651 | Virus scan on decentralized equipment |
| WO/2016/049816 | INFORMATION TRANSMISSION METHOD, CLIENT AND SERVER |
| WO/2003/009170 | CONTENT TRANSFER |
Inventors:
CHEN FEI (CN)
WANG DONGHONG (CN)
WANG DONGHONG (CN)
Application Number:
PCT/CN2017/088959
Publication Date:
December 27, 2018
Filing Date:
June 19, 2017
Export Citation:
Assignee:
UNIV SHENZHEN (CN)
International Classes:
G06F17/30
Foreign References:
| CN106776791A | 2017-05-31 | |||
| CN104102714A | 2014-10-15 | |||
| CN104394155A | 2015-03-04 | |||
| US20060104518A1 | 2006-05-18 |
Attorney, Agent or Firm:
SHENZHEN YOUTH PATENT AND TRADEMARK AGENCY LTD. (CN)
Download PDF: