A hybrid approach to private record matching
Yükleniyor...
Dosyalar
Tarih
2012-10
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
IEEE Computer Soc
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
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.
Açıklama
Anahtar Kelimeler
Computer Science, Privacy, Security, Record matching, Anonymization, Differential privacy, Linkage, Accuracy, Cryptography, Data privacy, Databases, Protocols, Blocking phase, Cryptographic techniques, Formal privacy definition, Hybrid approach, Matching condition, Privacy requirements, Privacy-preserving manner pairs, Private information, Private record matching, Real-world entities, Sanitization techniques, Pattern matching
Kaynak
IEEE Transactions on Dependable and Secure Computing
WoS Q Değeri
Q1
Scopus Q Değeri
Q1
Cilt
9
Sayı
5
Künye
İnan, A., Kantarcıoğlu, M., Ghinita, G. & Bertino, E. (2012). A hybrid approach to private record matching. IEEE Transactions on Dependable and Secure Computing, 9(5), 684-698. doi:10.1109/TDSC.2012.46
