Computationally Secure Pattern Matching in the Presence of Malicious Adversaries.

Carmit Hazay Tomas Toft

Published in: ASIACRYPT (2010)

Keyphrases

pattern matching
pattern matching algorithm
string matching
semi honest
matching process
regular expressions
privacy preserving
tree matching
bit parallel
dynamic programming
boyer moore
databases
text mining
distance measure
lossy compression
approximate pattern matching