Perfectly Secure and Efficient Two-Party Electronic-Health-Record Linkage

IEEE Internet Comput. Mar-Apr 2018;22(2):32-41. doi: 10.1109/MIC.2018.112102542. Epub 2018 Jan 16.


Patient health data are often found spread across various sources. However, precision medicine and personalized care requires access to the complete medical records. The first step towards this is to enable the linkage of health records spread across different sites. Existing record linkage solutions assume that data is centralized with no privacy/security concerns restricting sharing. However, that is often untrue. Therefore, we design and implement a portable method for privacy-preserving record linkage based on garbled circuits to accurately and securely match records. We also develop a novel approximate matching mechanism that significantly improves efficiency.

Keywords: EHR linkage; Garbled circuit; Privacy preserving; Secure multi-party computation.