Homomorphic Computation of Edit Distance.
Jung Hee CheonMiran KimKristin E. LauterPublished in: IACR Cryptol. ePrint Arch. (2015)
Keyphrases
- edit distance
- similarity measure
- graph matching
- subgraph isomorphism
- edit operations
- string matching
- string edit distance
- distance measure
- string similarity
- levenshtein distance
- graph edit distance
- approximate string matching
- privacy preserving
- approximate matching
- distance function
- dynamic programming
- distance computation
- tree structured data
- longest common subsequence
- feature vectors
- tree edit distance
- similarity search