Practical Authenticated Pattern Matching with Optimal Proof Size
PVLDB, pp. 750-761, 2015.
We address the problem of authenticating pattern matching queries over textual data that is outsourced to an untrusted cloud server. By employing cryptographic accumulators in a novel optimal integrity-checking tool built directly over a suffix tree, we design the first authenticated data structure for verifiable answers to pattern matchi...More
PPT (Upload PPT)