“…General-purpose techniques for verifiable computation [19,9,10,20,11,15] and their implementations [30,29] are potential solutions to the problem. To use these systems, the computation of the multi-pattern matching is either modeled as a circuit [28,16] or as a RAM program [14,31,6,7,15]. In circuit-based VC, the whole pattern set must be hardcoded into the circuit, which makes the computation on the server side inefficient (quasi-linear in the circuit size).…”