The Community for Technology Leaders
Green Image
Issue No. 05 - Sept.-Oct. (2012 vol. 9)
ISSN: 1545-5971
pp: 684-698
Gabriel Ghinita , Purdue University, West Lafayette
Murat Kantarcioglu , University of Texas at Dallas, Richardson
Ali Inan , Isik University, Istanbul
Elisa Bertino , Purdue University, West Lafayette
ABSTRACT
Real-world entities are not always represented by the same set of features in different data sets. Therefore, matching records of the same real-world entity distributed across these data sets is a challenging task. If the data sets contain private information, the problem becomes even more difficult. Existing solutions to this problem generally follow two approaches: sanitization techniques and cryptographic techniques. We propose a hybrid technique that combines these two approaches and enables users to trade off between privacy, accuracy, and cost. Our main contribution is the use of a blocking phase that operates over sanitized data to filter out in a privacy-preserving manner pairs of records that do not satisfy the matching condition. We also provide a formal definition of privacy and prove that the participants of our protocols learn nothing other than their share of the result and what can be inferred from their share of the result, their input and sanitized views of the input data sets (which are considered public information). Our method incurs considerably lower costs than cryptographic techniques and yields significantly more accurate matching results compared to sanitization techniques, even when privacy requirements are high.
INDEX TERMS
Protocols, Privacy, Data privacy, Cryptography, Accuracy, Databases, differential privacy., Privacy, security, record matching, anonymization
CITATION
Gabriel Ghinita, Murat Kantarcioglu, Ali Inan, Elisa Bertino, "A Hybrid Approach to Private Record Matching", IEEE Transactions on Dependable and Secure Computing, vol. 9, no. , pp. 684-698, Sept.-Oct. 2012, doi:10.1109/TDSC.2012.46
175 ms
(Ver 3.1 (10032016))