Secure approximation of edit distance on genomic data

The authors ‘propose two different approximation methods to securely compute the edit distance among genomic sequences. [They] use shingling, private set intersection methods, the banded alignment algorithm, and garbled circuits to implement these methods.’

  • Al Aziz MM, Alhadidi D, Mohammed N
    Secure approximation of edit distance on genomic data
    BMC Medical Genomics 2017 10(Suppl 2):41
    (Abstract, PDF, Source Code)