Towards Practical Privacy for Genomic Computation

Many basic tasks in computational biology involve operations on individual DNA and protein sequences. These sequences, even when anonymized, are vulnerable to re-identification attacks and may reveal highly sensitive information about individuals. We present a relatively efficient, privacy-preservin...

Full description

Saved in:
Bibliographic Details
Main Authors: Jha, S., Kruger, L., Shmatikov, V.
Format: Conference Proceeding
Language:English
Subjects:
Bioinformatics
Biology computing
Computational biology
Cryptography
DNA
Edit Distance
Genome
Genomics
Privacy
Proteins
Prototypes
Secure Multi-Party Computation
Sequences
Smith-Waterman
Citations: Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Many basic tasks in computational biology involve operations on individual DNA and protein sequences. These sequences, even when anonymized, are vulnerable to re-identification attacks and may reveal highly sensitive information about individuals. We present a relatively efficient, privacy-preserving implementation of fundamental genomic computations such as calculating the edit distance and Smith- Waterman similarity scores between two sequences. Our techniques are crypto graphically secure and significantly more practical than previous solutions. We evaluate our prototype implementation on sequences from the Pfam database of protein families, and demonstrate that its performance is adequate for solving real-world sequence-alignment and related problems in a privacy- preserving manner. Furthermore, our techniques have applications beyond computational biology. They can be used to obtain efficient, privacy-preserving implementations for many dynamic programming algorithms over distributed datasets.
ISSN:1081-6011
2375-1207
DOI:10.1109/SP.2008.34