International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Privacy-Preserving Matching of DNA Profiles

Fons Bruekers
Stefan Katzenbeisser
Klaus Kursawe
Pim Tuyls
Search ePrint
Search Google
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.
  title={Privacy-Preserving Matching of DNA Profiles},
  booktitle={IACR Eprint archive},
  keywords={applications / Privacy Enhancing Technologies},
  note={ 14007 received 8 May 2008},
  author={Fons Bruekers and Stefan Katzenbeisser and Klaus Kursawe and Pim Tuyls},