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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2008/203}},
      url = {https://eprint.iacr.org/2008/203}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.