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.

Differential Privacy-Based Genetic Matching in Personalized Medicine

Secure Similarity Queries: Enabling Precision Medicine with Privacy.

Privacy-Preserving Genome-Aware Remote Health Monitoring.

Efficient and Privacy-Preserving Similar Patients Query Scheme over Outsourced Genomic Data.

Privacy-preserving Use of Genomic Data on Mobile Devices

Cloud-Assisted Privacy-Preserving Genetic Paternity Test

P2GT: Fine-Grained Genomic Data Access Control with Privacy-Preserving Testing in Cloud Computing

Adaptive Differential Privacy of Character and Its Application for Genome Data Sharing

Utility-Prioritized Differential Privacy for Quantitative Biomedical Data.

Federated Patient Hashing.

Machine Learning in Precision Medicine to Preserve Privacy via Encryption

Privacy-Preserving Fuzzy Matching Using A Public Reference Table

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

Computer Security Risks of Distant Relative Matching in Consumer Genetic Databases

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

Privacy-Preserving Genetic Relatedness Test

PRESAGE: PRivacy-preserving gEnetic testing via SoftwAre Guard Extension

A Differential Privacy Preserving Framework with Nash Equilibrium in Genome-Wide Association Studies.

Outsourcing High-Dimensional Healthcare Data to Cloud with Personalized Privacy Preservation.

Classification and retrieval method of personal health data based on differential privacy

Genomic Privacy Preserving Framework for High-Order SNPs Linkage Disequilibrium on Correlated Sequences