Privacy-Preserving Genotype Imputation in a Trusted Execution Environment
Preprint
Abstract
Genotype imputation is an essential tool in genetics research, whereby missing genotypes are inferred based on a panel of reference genomes to enhance the power of downstream analyses. Recently, public imputation servers have been developed to allow researchers to leverage increasingly large-scale and diverse genetic data repositories for imputation. However, privacy concerns associated with uploading one’s genetic data to a third-party server greatly limit the utility of these services. In this paper, we introduce a practical, secure hardware-based solution for a privacy-preserving imputation service, which keeps the input genomes private from the service provider by processing the data only within a Trusted Execution Environment (TEE) offered by the Intel SGX technology. Our solution features SMac, an efficient, side-channel-resilient imputation algorithm designed for Intel SGX, which employs the hidden Markov model (HMM)-based imputation strategy also utilized by a state-of-the-art imputation software Minimac. SMac achieves imputation accuracies virtually identical to those of Minimac and provides protection against known attacks on SGX while maintaining scalability to large datasets. We additionally show the necessity of our strategies for mitigating side-channel risks by identifying vulnerabilities in existing imputation software and controlling their information exposure. Overall, our work provides a guideline for practical and secure implementation of genetic analysis tools in SGX, representing a step toward privacy-preserving analysis services that can facilitate data sharing and accelerate genetics research. † Availability: Our software is available at https://github.com/ndokmai/sgx-genotype-imputation .Keywords
All Related Versions
- Published version: Cell Systems, 12 (10), 983.
This publication has 37 references indexed in Scilit:
- A linear complexity phasing method for thousands of genomesNature Methods, 2011
- Genotype Imputation with Thousands of GenomesG3: Genes, Genomes, Genetics, 2011
- MaCH: using sequence and genotype data to estimate haplotypes and unobserved genotypesGenetic Epidemiology, 2010
- Rapid and Accurate Haplotype Phasing and Missing-Data Inference for Whole-Genome Association Studies By Use of Localized Haplotype ClusteringThe American Journal of Human Genetics, 2007
- A second generation human haplotype map of over 3.1 million SNPsNature, 2007
- A new multipoint method for genome-wide association studies by imputation of genotypesNature Genetics, 2007
- A Fast and Flexible Statistical Model for Large-Scale Population Genotype Data: Applications to Inferring Missing Genotypes and Haplotypic PhaseThe American Journal of Human Genetics, 2006
- A haplotype map of the human genomeNature, 2005
- The International HapMap ProjectNature, 2003
- Merlin—rapid analysis of dense genetic maps using sparse gene flow treesNature Genetics, 2001