Cryptology ePrint Archive: Report 2008/203

Privacy-Preserving Matching of DNA Profiles

Fons Bruekers and Stefan Katzenbeisser and 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.

Category / Keywords: applications / Privacy Enhancing Technologies

Date: received 8 May 2008

Contact author: skatzenbeisser at acm org

Available format(s): PDF | BibTeX Citation

Version: 20080513:005246 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]