Abstract:The process of matching and integrating records that relate to the same entity from one or more datasets is known as record linkage, and it has become an increasingly important subject in many application areas, including business, government and health system. The data from these areas often contain sensitive information. To prevent privacy breaches, ideally records should be linked in a private way such that no information other than the matching result is leaked in the process, and this technique is called privacy-preserving record linkage (PPRL). With the increasing data, scalability becomes the main challenge of PPRL, and many private blocking techniques have been developed for PPRL. They are aimed at reducing the number of record pairs to be compared in the matching process by removing obvious non-matching pairs without compromising privacy. However, most of them are designed for two databases and they vary widely in their ability to balance competing goals of accuracy, efficiency and security. In this paper, we propose a novel private blocking approach for PPRL based on dynamic k-anonymous blocking and Paillier cryptosystem which can be applied on two or multiple databases. In dynamic k-anonymous blocking, our approach dynamically generates blocks satisfying k-anonymity and more accurate values to represent the blocks with varying k. We also propose a novel similarity measure method which performs on the numerical attributes and combines with Paillier cryptosystem to measure the similarity of two or more blocks in security, which provides strong privacy guarantees that none information reveals even collusion. Experiments conducted on a public dataset of voter registration records validate that our approach is scalable to large databases and keeps a high quality of blocking. We compare our method with other techniques and demonstrate the increases in security and accuracy.

Multi-Party Strong-Privacy-Preserving Record Linkage Method*

Multi-Party Privacy-Preserving Record Linkage Approach

An Enhanced Privacy-Preserving Record Linkage Approach for Multiple Databases

A Parallel Multi-Party Privacy-Preserving Record Linkage Method Based on a Consortium Blockchain

Multi-party Privacy-Preserving Record Linkage Method Based on Trusted Execution Environment.

Private Blocking Technique for Multi-party Privacy-Preserving Record Linkage

Incremental Clustering Techniques for Multi-Party Privacy-Preserving Record Linkage

A Multi-Party Privacy-Preserving Record Linkage Method Based on Secondary Encoding

Accelerating Privacy-Preserving Medical Record Linkage: A Three-Party MPC Approach

Privacy-preserving Deep Learning based Record Linkage

Multi-Layer Privacy-Preserving Record Linkage with Clerical Review based on gradual information disclosure

Scalable Multi-Database Privacy-Preserving Record Linkage using Counting Bloom Filters

Enhanced Multi-Party Privacy-Preserving Record Linkage Using Trusted Execution Environments

Privacy-Preserving Record Linkage

Privacy preserving interactive record linkage (PPIRL)

PLAM: A Privacy-Preserving Framework for Local-Area Mobile Social Networks.

Implementing a Hash-Based Privacy-Preserving Record Linkage Tool in the OneFlorida Clinical Research Network.

Comprehensive Evaluation Method of Privacy-Preserving Record Linkage Technology Based on the Modified Criteria Importance Through Intercriteria Correlation Method

SNN-PPRL: A secure record matching scheme based on siamese neural network

Iprivjoin: an ID-Private Data Join Framework for Privacy-Preserving Machine Learning.

Privacy-Preserving Link Prediction in Multiple Private Networks