eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 2019/223

Optimized Homomorphic Encryption Solution for Secure Genome-Wide Association Studies

Marcelo Blatt, Alexander Gusev, Yuriy Polyakov, Kurt Rohloff, and Vinod Vaikuntanathan

Abstract

Genome-Wide Association Studies (GWAS) refer to observational studies of a genome-wide set of genetic variants across many individuals to see if any genetic variants are associated with a certain trait. A typical GWAS analysis of a disease phenotype involves iterative logistic regression of a case/control phenotype on a single-neuclotide polymorphism (SNP) with quantitative covariates. GWAS have been a highly successful approach for identifying genetic-variant associations with many poorly-understood diseases. However, a major limitation of GWAS is the dependence on individual-level genotype/phenotype data and the corresponding privacy concerns. We present a solution for secure GWAS using homomorphic encryption (HE) that keeps all individual data encrypted throughout the association study. Our solution is based on an optimized semi-parallel GWAS compute model, a new Residue-Number-System (RNS) variant of the Cheon-Kim-Kim-Song (CKKS) HE scheme, novel techniques to switch between data encodings, and more than a dozen crypto-engineering optimizations. Our prototype can perform the full GWAS computation for 1,000 individuals, 131,071 SNPs, and 3 covariates in about 10 minutes on a modern server computing node (with 28 cores). Our solution for a smaller dataset was awarded co-first place in iDASH'18 Track 2: ``Secure Parallel Genome Wide Association Studies using HE''. Many of the HE optimizations presented in our paper are general-purpose, and can be used in solving challenging problems with large datasets in other application domains.

Note: Fixed a typo

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. Minor revision. BMC Medical Genomics 13, 83 (2020)
DOI
10.1186/s12920-020-0719-9
Keywords
implementationpublic-key cryptographygenome-wide associate studies
Contact author(s)
ypolyakov @ duality cloud
History
2020-07-24: last of 3 revisions
2019-02-27: received
See all versions
Short URL
https://ia.cr/2019/223
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/223,
      author = {Marcelo Blatt and Alexander Gusev and Yuriy Polyakov and Kurt Rohloff and Vinod Vaikuntanathan},
      title = {Optimized Homomorphic Encryption Solution for Secure Genome-Wide Association Studies},
      howpublished = {Cryptology ePrint Archive, Paper 2019/223},
      year = {2019},
      doi = {10.1186/s12920-020-0719-9},
      note = {\url{https://eprint.iacr.org/2019/223}},
      url = {https://eprint.iacr.org/2019/223}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.