Work

A multi-party privacy-preserving record linkage method based on improved secondary encoding

Year: 2025

Type: article

Abstract: The multi-party Privacy-Preserving Record Linkage (PPRL) aims to identify and match the same entity across different parties’ data sources while ensuring that all private data remains protected and undisclosed, except for the final matching results shared among the parties. The previously proposed a multi-party PPRL method based on secondary encoding suffers from issues related to the number of data splits and load balancing, which impact computational efficiency and linkage quality. We propose an extended approach—a multi-party PPRL method based on improved secondary encoding(ISE_PPRL). By adopting a rational data split strategy and participant work strategy, and incorporating the geometric mean and consistent hashing algorithm, this method overcomes the traditional limitation where each party could only process a single data split. It effectively mitigates potential collusion risks among data splits, enhances security, optimizes computational efficiency, and maintains linkage quality. Experimental results demonstrate that this method exhibits significant advantages in improving security, enhancing computational efficiency, and maintaining linkage quality.

Source: Journal of King Saud University - Computer and Information Sciences

DOI: 10.1007/s44443-025-00104-4

Authors: Shumin Han, Yizi Wang, Derong Shen, Chuang Wang

Institutions: Liaoning Shihua University, Northeastern University

Language: English

Topic: Data Quality and Management

Subfield: Management Science and Operations Research

Field: Decision Sciences

Domain: Social Sciences

SDG: Peace, justice, and strong institutions

Open Access status: gold

Estimated APC paid: $1,990