A Hybrid Approach to Private Record Linkage （私人记录链接的混合方法）.pdfVIP

A Hybrid Approach to Private Record Linkage Ali Inan Murat Kantarcioglu Elisa Bertino The University of Texas at Dallas The University of Texas at Dallas Purdue University inan@student.utdallas.edu muratk@utdallas.edu bertino@cs.purdue.edu Monica Scannapieco Universita di Roma ”La Sapienza” monscan@dis.uniroma1.it Abstract pecially after the introduction of powerful data mining tech- niques, privacy concerns related to sharing of individual in- Real-world entities are not always represented by the formation have pushed research towards the re-formulation same set of features in different data sets. Therefore match- of the record linkage problem and the development of new ing and linking records corresponding to the same real- solutions [5, 17, 4, 18, 3]. world entity distributed across these data sets is a chal- In order to prevent privacy concerns from hampering lenging task. If the data sets contain private information, sharing of private information, two main approaches have the problem becomes even harder due to privacy concerns. been developed. These are sanitization methods that per- Existing solutions of this problem mostly follow two ap- turb private information to obscure individual identity [9, proaches: sanitization techniques and cryptographic tech- 19, 2, 14] and cryptographic methods that rely on Secure niques. The former achieves privacy by perturbing se