Abstract:In this paper, we attempt to provide a privacy-preserving and efficient solution for the "similar patient search" problem among several parties (e.g., hospitals) by addressing the shortcomings of previous attempts. We consider a scenario in which each hospital has its own genomic dataset and the goal of a physician (or researcher) is to search for a patient similar to a given one (based on a genomic makeup) among all the hospitals in the system. To enable this search, we let each hospital encrypt its dataset with its own key and outsource the storage of its dataset to a public cloud. The physician can get authorization from multiple hospitals and send a query to the cloud, which efficiently performs the search across authorized hospitals using a privacy-preserving index structure. We propose a hierarchical index structure to index each hospital's dataset with low memory requirements. Furthermore, we develop a novel privacy-preserving index merging mechanism that generates a common search index from individual indices of each hospital to significantly improve the search efficiency. We also consider the storage of medical information associated with genomic data of a patient (e.g., diagnosis and treatment). We allow access to this information via a fine-grained access control policy that we develop through the combination of standard symmetric encryption and ciphertext policy attribute-based encryption. Using this mechanism, a physician can search for similar patients and obtain medical information about the matching records if the access policy holds. We conduct experiments on large-scale genomic data and show the efficiency of the proposed scheme. Notably, we show that under our experimental settings, the proposed scheme is more than $60$ times faster than Wang et al.'s protocol and $95$ times faster than Asharov et al.'s solution.

Finding Highly Similar Regions of Genomic Sequences Through Homomorphic Encryption

SECRET : Secure Edit-distance Computation over homomoRphic Encrypted daTa

FORESEE: Fully Outsourced Secure Genome Study Based on Homomorphic Encryption

Achieving GWAS with homomorphic encryption

Private detection of relatives in forensic genomics using homomorphic encryption

Secure Medical Data on Cloud storage via DNA Homomorphic Encryption technique

Privacy-Preserving Search for a Similar Genomic Makeup in the Cloud

Secure Testing for Genetic Diseases on Encrypted Genomes with Homomorphic Encryption Scheme.

Secure and Efficient General Matrix Multiplication On Cloud Using Homomorphic Encryption

A Review of Homomorphic Encryption and Its Applications

Privacy-Preserving Outsource Computing for Binary Vector Similarity

Ultrafast homomorphic encryption models enable secure outsourcing of genotype imputation

Privacy-preserving semi-parallel logistic regression training with fully homomorphic encryption

Efficient and Privacy-Preserving Edit Distance Query over Encrypted Genomic Data

SCOTCH: Secure Counting Of encrypTed genomiC data using a Hybrid approach

Computing Blindfolded on Data Homomorphically Encrypted under Multiple Keys: An Extended Survey

An Efficient Distributed Approach on High Dimensional Data Similarity Searchable Encryption.

SAFETY: Secure gwAs in Federated Environment Through a hYbrid solution with Intel SGX and Homomorphic Encryption

Secure and Efficient Similarity Retrieval in Cloud Computing Based on Homomorphic Encryption

Towards Secure Computation Of Similar Patient Query On Genomic Data Under Multiple Keys

Homomorphic Encryption: An Analysis of its Applications in Searchable Encryption