Privacy-preserving edit distance computation using secret-sharing two-party computation

ePrint Report: Privacy-preserving edit distance computation using secret-sharing two-party computation

Hernán Darío Vanegas Madrigal, Daniel Cabarcas Jaramillo, Diego F. Aranha

The edit distance is a metric widely used in genomics to measure the similarity of two DNA chains. Motivated by privacy concerns, we propose a 2PC protocol to compute the edit distance while preserving the privacy of the inputs. Since the edit distance algorithm can be expressed as a mixed-circuit computation, our approach uses protocols based on secret-sharing schemes like …

computation compute daniel dna edit eprint report genomics measure metric party privacy privacy concerns protocol report secret sharing similarity