METHOD AND DEVICE FOR PATTERN STRING MATCH VERIFICATION BASED ON CLOUD SERVICE

摘要

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.