Detailed Information

Ultrafast homomorphic encryption models enable secure outsourcing of genotype imputation

Cited 15 time in Web of Science Cited 25 time in Scopus

Kim, Miran; Harmanci, Arif Ozgun; Bossuat, Jean-Philippe; Carpov, Sergiu; Cheon, Jung Hee; Chillotti, Ilaria; Cho, Wonhee; Froelicher, David; Gama, Nicolas; Georgieva, Mariya; Hong, Seungwan; Hubaux, Jean-Pierre; Kim, Duhyeong; Lauter, Kristin; Ma, Yiping; Ohno-Machado, Lucila; Sofia, Heidi; Son, Yongha; Song, Yongsoo; Troncoso-Pastoriza, Juan; Jiang, Xiaoqian

Issue Date
Cell Press
Cell Systems, Vol.12 No.11, pp.1108-1120
Genotype imputation is a fundamental step in genomic data analysis, where missing variant genotypes are predicted using the existing genotypes of nearby "tag'' variants. Although researchers can outsource genotype imputation, privacy concerns may prohibit genetic data sharing with an untrusted imputation service. Here, we developed secure genotype imputation using efficient homomorphic encryption (HE) techniques. In HE-based methods, the genotype data are secure while it is in transit, at rest, and in analysis. It can only be decrypted by the owner. We compared secure imputation with three state-of-the-art non-secure methods and found that HE-based methods provide genetic data security with comparable accuracy for common variants. HE-based methods have time and memory requirements that are comparable or lower than those for the non-secure methods. Our results provide evidence that HE-based methods can practically perform resource-intensive computations for high-throughput genetic data analysis. The source code is freely available for download at
Files in This Item:
There are no files associated with this item.
Appears in Collections:

Related Researcher

  • College of Engineering
  • Dept. of Computer Science and Engineering
Research Area Cryptography, Privacy, Security


Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.