Private queries on encrypted genomic data

BMC Medical Genomics

Kristin Lauter¹  Hao Chen¹  Kim Laine¹  Peter Rindal²  Yuhou Xia³  Gizem S. Çetin⁴ 

[1] Microsoft Research;Oregon State University;Princeton University;Worcester Polytechnic Institute;

关键词: Cryptography;    Homomorphic encryption;    Genome privacy;   

DOI  :  10.1186/s12920-017-0276-z

来源: DOAJ

【 摘 要 】

Abstract Background One of the tasks in the iDASH Secure Genome Analysis Competition in 2016 was to demonstrate the feasibility of privacy-preserving queries on homomorphically encrypted genomic data. More precisely, given a list of up to 100,000 mutations, the task was to encrypt the data using homomorphic encryption in a way that allows it to be stored securely in the cloud, and enables the data owner to query the dataset for the presence of specific mutations, without revealing any information about the dataset or the queries to the cloud. Methods We devise a novel string matching protocol to enable privacy-preserving queries on homomorphically encrypted data. Our protocol combines state-of-the-art techniques from homomorphic encryption and private set intersection protocols to minimize the computational and communication cost. Results We implemented our protocol using the homomorphic encryption library SEAL v2.1, and applied it to obtain an efficient solution to the iDASH competition task. For example, using 8 threads, our protocol achieves a running time of only 4 s, and a communication cost of 2 MB, when querying for the presence of 5 mutations from an encrypted dataset of 100,000 mutations. Conclusions We demonstrate that homomorphic encryption can be used to enable an efficient privacy-preserving mechanism for querying the presence of particular mutations in realistic size datasets. Beyond its applications to genomics, our protocol can just as well be applied to any kind of data, and is therefore of independent interest to the homomorphic encryption community.

【 授权许可】

Unknown