Practical Authenticated Pattern Matching with Optimal Proof Size

PVLDB, pp. 750-761, 2015.

Cited by: 22|Views24
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments