Approximate Two-Party Privacy-Preserving String Matching with Linear Complexity
Martin BeckFlorian KerschbaumPublished in: CoRR (2012)
Keyphrases
- privacy preserving
- linear complexity
- approximate matching
- record linkage
- string matching
- exact and approximate
- pattern matching
- privacy preserving data mining
- vertically partitioned data
- privacy preservation
- edit distance
- private information
- privacy concerns
- private data
- suffix tree
- secure multiparty computation
- data privacy
- database
- privacy protection
- scalar product
- privacy sensitive
- horizontally partitioned data
- differential privacy
- privacy preserving association rule mining
- sensitive data
- semi honest