University of Twente Student Theses


Blocking Techniques on Privacy-Preserving Record Linkage

Meijerman, T.R.I. (2023) Blocking Techniques on Privacy-Preserving Record Linkage.

This is the latest version of this item.

[img] PDF
Abstract:Privacy-preserving record linkage solves the problem of matching records over two different datasets without leaking any private information about the subject of those records. Research has shown that a certain standard, IND-S2PC, has to be met to call a two-party protocol privacy-preserving. Furthermore, privacy-preserving blocking techniques were introduced to increase the performance of the privacy-preserving record linkage protocols and preserve the privacy of the relevant subjects of the records. However, many privacy-preserving blocking technique papers do not include their privacy definitions or a privacy analysis of the their work. Here it is shown that many of these privacy-preserving blocking techniques do not satisfy IND-S2PC. To verify privacy-preserving blocking techniques with more participating parties, this research builds on IND-S2PC in the form of IND-S3PC and IND-SMPC. The former is a privacy definition for protocols including two parties and a computing third party. The latter is a privacy definition for protocols with multiple participating parties. Two privacy-preserving blocking techniques are highlighted and it is shown how IND-S3PC can be applied. One of the blocking techniques is proven to be privacy-preserving according to the IND-S3PC definition and the other is proven to be not.
Item Type:Essay (Master)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Computer Science MSc (60300)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page