Efficient Secure Pattern Matching With Malicious Adversaries

In a secure pattern matching scheme, a client learns only the locations where his private pattern matches a server’s private text, while server learns nothing. In this article, we propose a secure pattern matching protocol for the semi-honest setting which is then enhanced to guarantee full simulation-based security in the presence of malicious parties. The proposed protocol supports exact pattern...