Sketching algorithms for genomic data analysis and querying in a secure enclave
- 4 March 2020
- journal article
- research article
- Published by Springer Nature in Nature Methods
- Vol. 17 (3) , 295-301
Abstract
Genome-wide association studies (GWAS), especially on rare diseases, may necessitate exchange of sensitive genomic data between multiple institutions. Since genomic data sharing is often infeasible due to privacy concerns, cryptographic methods, such as secure multiparty computation (SMC) protocols, have been developed with the aim of offering privacy-preserving collaborative GWAS. Unfortunately, the computational overhead of these methods remain prohibitive for human-genome-scale data. Here we introduce SkSES (https://github.com/ndokmai/sgx-genome-variants-search), a hardware–software hybrid approach for privacy-preserving collaborative GWAS, which improves the running time of the most advanced cryptographic protocols by two orders of magnitude. The SkSES approach is based on trusted execution environments (TEEs) offered by current-generation microprocessors—in particular, Intel’s SGX. To overcome the severe memory limitation of the TEEs, SkSES employs novel ‘sketching’ algorithms that maintain essential statistical information on genomic variants in input VCF files. By additionally incorporating efficient data compression and population stratification reduction methods, SkSES identifies the top k genomic variants in a cohort quickly, accurately and in a privacy-preserving manner.Keywords
All Related Versions
Funding Information
- IU | Indiana University Bloomington (Precision Health Initiative)
- National Science Foundation (CCF-1619081)
- U.S. Department of Health & Human Services | NIH | National Institute of General Medical Sciences (GM108348)
- U.S. Department of Health & Human Services | NIH | National Human Genome Research Institute (HG010798)
This publication has 44 references indexed in Scilit:
- Advantages and pitfalls in the application of mixed-model association methodsNature Genetics, 2014
- A new way to protect privacy in large-scale genome-wide association studiesBioinformatics, 2013
- Does family always matter? Public genomes and their effect on relativesGenome Medicine, 2013
- Streaming fragment assignment for real-time analysis of sequencing experimentsNature Methods, 2013
- SCALCE: boosting sequence compression algorithms using locally consistent encodingBioinformatics, 2012
- Principal components analysis corrects for stratification in genome-wide association studiesNature Genetics, 2006
- Population Structure and EigenanalysisPLOS Genetics, 2006
- An improved data stream summary: the count-min sketch and its applicationsJournal of Algorithms, 2005
- The Space Complexity of Approximating the Frequency MomentsJournal of Computer and System Sciences, 1999
- Tests for Linear Trends in Proportions and Frequencies1955