Multi-pattern matching compares a large set of patterns against a given query string, which has wide application in various domains such as bio-informatics and intrusion detection. This paper presents a privacy-preserving multi-pattern matching system which processes an encrypted query string over an encrypted pattern set. Our construction is a symmetric-key system based on Aho-Corasick automaton. The computation complexity is the same as the basic automaton in the base case, and within a multiplicative cost in the length of the longest pattern in general.
CITATION STYLE
Zhang, T., Wang, X., & Chow, S. S. M. (2017). Privacy-preserving multi-pattern matching. In Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST (Vol. 198 LNICST, pp. 199–218). Springer Verlag. https://doi.org/10.1007/978-3-319-59608-2_11
Mendeley helps you to discover research relevant for your work.