Privacy-Preserving Matching of DNA Profiles

Fons Bruekers; Stefan Katzenbeisser; Klaus Kursawe; Pim Tuyls

Paper 2008/203

Privacy-Preserving Matching of DNA Profiles

Fons Bruekers, Stefan Katzenbeisser, Klaus Kursawe, and Pim Tuyls

Abstract

In the last years, DNA sequencing techniques have advanced to the point that DNA identification and paternity testing has become almost a commodity. Due to the critical nature of DNA related data, this causes substantial privacy issues. In this paper, we introduce cryptographic privacy enhancing protocols that allow to perform the most common DNA-based identity, paternity and ancestry tests and thus implement privacy-enhanced online genealogy services or research projects. In the semi-honest attacker model, the protocols guarantee that no sensitive information about the involved DNA is exposed, and are resilient against common forms of measurement errors during DNA sequencing. The protocols are practical and efficient, both in terms of communication and computation complexity.

Metadata

Available format(s): PDF
Category: Applications
Publication info: Published elsewhere. Unknown where it was published
Keywords: Privacy Enhancing Technologies
Contact author(s): skatzenbeisser @ acm org
History: 2008-05-13: received
Short URL: https://ia.cr/2008/203
License: CC BY

BibTeX

@misc{cryptoeprint:2008/203,
      author = {Fons Bruekers and Stefan Katzenbeisser and Klaus Kursawe and Pim Tuyls},
      title = {Privacy-Preserving Matching of {DNA} Profiles},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/203},
      year = {2008},
      url = {https://eprint.iacr.org/2008/203}
}