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

Shumin Han (), Yizi Wang, Derong Shen and Chuang Wang
Additional contact information
Shumin Han: School of Artificial Intelligence and Software, Liaoning Petrochemical University, Fushun 113001, China
Yizi Wang: School of Artificial Intelligence and Software, Liaoning Petrochemical University, Fushun 113001, China
Derong Shen: School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China
Chuang Wang: School of Artificial Intelligence and Software, Liaoning Petrochemical University, Fushun 113001, China

Mathematics, 2024, vol. 12, issue 12, 1-20

Abstract: With the advent of the big data era, data security and sharing have become the core elements of new-era data processing. Privacy-preserving record linkage (PPRL), as a method capable of accurately and securely matching and sharing the same entity across multiple data sources, is receiving increasing attention. Among the existing research methods, although PPRL methods based on Bloom Filter encoding excel in computational efficiency, they are susceptible to privacy attacks, and the security risks they face cannot be ignored. To balance the contradiction between security and computational efficiency, we propose a multi-party PPRL method based on secondary encoding. This method, based on Bloom Filter encoding, generates secondary encoding according to well-designed encoding rules and utilizes the proposed linking rules for secure matching. Owing to its excellent encoding and linking rules, this method successfully addresses the balance between security and computational efficiency. The experimental results clearly show that, in comparison to the original Bloom Filter encoding, this method has nearly equivalent computational efficiency and linkage quality. The proposed rules can effectively prevent the re-identification problem in Bloom Filter encoding (proven). Compared to existing privacy-preserving record linkage methods, this method shows higher security, making it more suitable for various practical application scenarios. The introduction of this method is of great significance for promoting the widespread application of privacy-preserving record linkage technology.

Keywords: data security; privacy-preserving record linkage; Bloom Filter encoding; secondary encoding (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/12/1800/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/12/1800/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:12:p:1800-:d:1411866

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().