When gene meets cloud: Enabling scalable and efficient range query on encrypted genomic data
Authors:
- 1 May 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-9
Abstract
As the cost of human full genome sequencing continues to fall, we will soon witness a prodigious amount of human genomic data in the public cloud. To protect the confidentiality of the genetic information of individuals, the data has to be encrypted at rest. On the other hand, encryption severely hinders the use of this valuable information, such as Genome-wide Range Query (GRQ), in medical/genomic research. While the problem of secure range query on outsourced encrypted data has been extensively studied, the current schemes are far from practical deployment in terms of efficiency and scalability due to the data volume in human genome sequencing. In this paper, we investigate the problem of secure GRQ over human raw aligned genomic data in a third-party outsourcing model. Our solution contains a novel secure range query scheme based on multi-keyword symmetric searchable encryption (MSSE). The proposed scheme incurs minimal ciphertext expansion and computation overhead. We also present a hierarchical GRQ-oriented secure index structure tailored for efficient and large-scale genomic data lookup in the cloud while preserving the query privacy. Our experiment on real human genomic data shows that a secure GRQ request with range size 100,000 over more than 300 million encrypted short reads takes less than 3 minutes, which is orders of magnitude faster than existing solutions.Keywords
This publication has 21 references indexed in Scilit:
- GenoGuard: Protecting Genomic Data against Brute-Force Attacks2015
- Semantically Secure Order-Revealing Encryption: Multi-input Functional Encryption Without Obfuscation2015
- Protecting Your Right: Verifiable Attribute-Based Keyword Search with Fine-Grained Owner-Enforced Search Authorization in the CloudIEEE Transactions on Parallel and Distributed Systems, 2014
- Hadoop-BAM: directly manipulating next generation sequencing data in the cloudBioinformatics, 2012
- Acceleration of Composite Order Bilinear Pairing on Graphics Hardware2012
- Order-Preserving Symmetric Encryption2009
- Predicate Privacy in Encryption Systems2009
- Development of a Large-Scale De-Identified DNA Biobank to Enable Personalized MedicineClinical Pharmacology & Therapeutics, 2008
- Public Key Encryption with Keyword Search2004
- Space/time trade-offs in hash coding with allowable errorsCommunications of the ACM, 1970