Approximate Two-Party Privacy-Preserving String Matching with Linear Complexity

Martin Beck, Florian Kerschbaum

Consider two parties who want to compare their strings, e.g., genomes, but do not want to reveal them to each other. We present a system for privacy-preserving matching of strings,…