title: A cryptographic approach to securely share and query genomic sequences.
abstract: To support large-scale biomedical research projects, organizations need to share person-specific genomic sequences without violating the privacy of their data subjects. In the past, organizations protected subjects' identities by removing identifiers, such as name and social security number; however, recent investigations illustrate that deidentified genomic data can be "reidentified" to named individuals using simple automated methods. In this paper, we present a novel cryptographic framework that enables organizations to support genomic data mining without disclosing the raw genomic sequences. Organizations contribute encrypted genomic sequence records into a centralized repository, where the administrator can perform queries, such as frequency counts, without decrypting the data. We evaluate the efficiency of our framework with existing databases of single nucleotide polymorphism (SNP) sequences and demonstrate that the time needed to complete count queries is feasible for real world applications. For example, our experiments indicate that a count query over 40 SNPs in a database of 5000 records can be completed in approximately 30 min with off-the-shelf technology. We further show that approximation strategies can be applied to significantly speed up query execution times with minimal loss in accuracy. The framework can be implemented on top of existing information and network technologies in biomedical environments.
authors.affiliation: Department of Computer Science, University of Texas, Dallas, TX 75080-3021 USA. muratk@utdallas.edu
authors.forename: Murat
authors.initials: M
authors.lastname: Kantarcioglu
authors.forename: Wei
authors.initials: W
authors.lastname: Jiang
authors.forename: Ying
authors.initials: Y
authors.lastname: Liu
authors.forename: Bradley
authors.initials: B
authors.lastname: Malin
mesh_terms: D001483:Base Sequence; D002874:Chromosome Mapping / Q000379:methods*; D016494:Computer Security; D016678:Genome / Q000235:genetics*; D006801:Humans; D016247:Information Storage and Retrieval / Q000379:methods*; D008969:Molecular Sequence Data; D020641:Polymorphism, Single Nucleotide / Q000235:genetics*; D012637:Security Measures; D017422:Sequence Analysis, DNA / Q000379:methods*