File(s) not publicly available

Privacy-Preserving Similar Patient Queries for Combined Biomedical Data

conference contribution
posted on 2023-11-29, 18:08 authored by Ahmed Salem, Pascal Berrang, Mathias Humbert, Michael BackesMichael Backes
The decreasing costs of molecular profiling have fueled the biomedical research community with a plethora of new types of biomedical data, enabling a breakthrough towards more precise and personalized medicine. Naturally, the increasing availability of data also enables physicians to compare patients’ data and treatments easily and to find similar patients in order to propose the optimal therapy. Such similar patient queries (SPQs) are of utmost importance to medical practice and will be relied upon in future health information exchange systems. While privacy-preserving solutions have been previously studied, those are limited to genomic data, ignoring the different newly available types of biomedical data. In this paper, we propose new cryptographic techniques for finding similar patients in a privacy-preserving manner with various types of biomedical data, including genomic, epigenomic and transcriptomic data as well as their combination. We design protocols for two of the most common similarity metrics in biomedicine: the Euclidean distance and Pearson correlation coefficient. Moreover, unlike previous approaches, we account for the fact that certain locations contribute differently to a given disease or phenotype by allowing to limit the query to the relevant locations and to assign them different weights. Our protocols are specifically designed to be highly efficient in terms of communication and bandwidth, requiring only one or two rounds of communication and thus enabling scalable parallel queries. We rigorously prove our protocols to be secure based on cryptographic games and instantiate our technique with three of the most important types of biomedical data – namely DNA, microRNA expression, and DNA methylation. Our experimental results show that our protocols can compute a similarity query over a typical number of positions against a database of 1,000 patients in a few seconds. Finally, we propose and formalize strategies to mitigate the threat of malicious users or hospitals.


Preferred Citation

Ahmed Salem, Pascal Berrang, Mathias Humbert and Michael Backes. Privacy-Preserving Similar Patient Queries for Combined Biomedical Data. In: Privacy Enhancing Technologies Symposium (PETS). 2018.

Primary Research Area

  • Trustworthy Information Processing

Name of Conference

Privacy Enhancing Technologies Symposium (PETS)

Legacy Posted Date


Open Access Type

  • Unknown


@inproceedings{cispa_all_2645, title = "Privacy-Preserving Similar Patient Queries for Combined Biomedical Data", author = "Salem, Ahmed and Berrang, Pascal and Humbert, Mathias and Backes, Michael", booktitle="{Privacy Enhancing Technologies Symposium (PETS)}", year="2018", }

Usage metrics


    No categories selected


    Ref. manager