Aug 10, 2023 · Motivated by privacy concerns, we propose a 2PC protocol to compute the edit distance while preserving the privacy of the inputs.

Oct 3, 2023 · Since the edit distance algorithm can be expressed as a mixed-circuit computation, our approach uses protocols based on secret-sharing schemes ...

Our approach: ▷ Two-party protocol. ▷ Separation of the Wagner-Fischer algorithm into two sections: ▷ Preamble: Tinier [Fre+15] – binary domain ...

Oct 19, 2023 · This blog post summarizes the paper Privacy-Preserving Edit Distance Computation Using Secret-Sharing Two-Party Computation, ...

Dive into the research topics of 'Privacy-Preserving Edit Distance Computation Using Secret-Sharing Two-Party Computation'. Together they form a unique ...

Jan 29, 2024 · To attend to such privacy concerns, we propose a two-party MPC protocol using mixed-circuit computations through secret-sharing schemes like ...

Nov 28, 2019 · We consider an efficient two-party protocol for securely computing the similarity of strings w.r.t. an extended edit distance measure.

CONCLUSIONS. This paper presented a two party protocol for privacy- preserving computation of the edit distance between strings held by two parties. The ...

In this work, we propose an asymmetric two-party ... secret sharing. This protocol is executed repeatedly, to enable private computation of the edit distance.

In this study, we introduce secure multi-party multiplication using ( k , n ) threshold secret sharing without increasing the required number of computing ...