A two-party pattern matching method and device for concealing inputs
A pattern matching and pattern technology, applied in the field of pattern matching, can solve the problems of unable to protect user privacy, unable to obtain any other information in the database, etc.
Active Publication Date: 2019-02-19
确信信息股份有限公司
View PDF2 Cites 9 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] Aiming at the deficiencies in the prior art and solving the problem that traditional pattern matching methods cannot protect user privacy, one or more embodiments of the present disclosure provide a two-party pattern matching method and device with hidden input, so as to realize the The given pattern of the database is kept secret, and the user only obtains the location of the given pattern in the database, and cannot obtain any other information about the database, while protecting user privacy and database information
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0053] The technical solutions in one or more embodiments of the present disclosure will be clearly and completely described below in conjunction with the drawings in one or more embodiments of the present disclosure. Obviously, the described embodiments are only part of the implementation of the present invention. example, not all examples. Based on one or more embodiments of the present disclosure, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts fall within the protection scope of the present invention.
[0054] It should be pointed out that the following detailed description is exemplary and intended to provide further explanation to the present application. Unless otherwise specified, all technical and scientific terms used in this embodiment have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.
[0055] It should be noted that the terminology used here is ...
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
Login to View More Abstract
The invention discloses a two-party pattern matching method and device for concealing inputs. The method comprises the following steps: a pattern holder receives a given pattern to be searched by a user; a text holder receives a text set of a database; Shamir secret sharing scheme is called by the schema holder to generate a schema array composed of pairs. According to each number pair in the pattern array, the pattern holder sends a random number to the text holder to calculate the polynomial value. The pattern holder and the text holder both run a two-to-one blank transfer protocol, and thetext holder obtains the text array. The pattern holder sends a random number to the text holder to calculate the polynomial value. According to the values in the text array, a set of test data is calculated line by line. The test data sequentially input by the text holder is used to judge whether the input random number corresponding to the pattern holder is equal or not. After the test is completed, the output of the text holder constitutes a bit string, in which the position where 1 appears and the position where the given pattern is in the text set, if the string is all zeroes, the matchingfails.
Description
technical field [0001] The disclosure belongs to the technical field of pattern matching, and relates to a two-party pattern matching method and device with hidden input. Background technique [0002] The statements in this section merely provide background information related to the present disclosure and do not necessarily constitute prior art. [0003] Pattern matching is an important basic problem in the field of computer science. Given a substring, it is required to find all substrings that are the same as the substring in a certain string. It is essentially a search problem of finding a given substring (called a pattern) p∈∑ m In the main string (called the text) t∈∑ n , where ∑ is a set of characters. If both p and t are binary strings, then ∑={0,1}. For example, p="0100111001", t="001", then the positions where t appears in p are 3 and 8. [0004] Pattern matching is widely used in information retrieval, gene matching, face recognition and other fields. In 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
Login to View More IPC IPC(8): G06F21/60
CPCG06F21/60
Inventor 王皓秦红魏晓超
Owner 确信信息股份有限公司