Abstract: Originating from the work of Navarro and Thankachan [TCS 2016], the problem of consecutive pattern matching is a variant of the fundamental pattern matching problem, where one is given a ...

Abstract: 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 ...