Faster Privacy-Preserving Computation of Edit Distance with Moves

Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake +3

We consider an efficient two-party protocol for securely computing the similarity of strings w.r.t. an extended edit distance measure. Here, two parties possessing strings $x$ and…