A hybrid approach to private record matching

Basit Öğe Kaydı
dc.authorid0000-0002-3149-1565
dc.contributor.authorİnan, Alien_US
dc.contributor.authorKantarcıoğlu, Muraten_US
dc.contributor.authorGhinita, Gabrielen_US
dc.contributor.authorBertino, Elisaen_US
dc.date.accessioned2015-01-15T23:02:03Z
dc.date.available2015-01-15T23:02:03Z
dc.date.issued2012-10
dc.departmentIşık Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümüen_US
dc.departmentIşık University, Faculty of Engineering, Department of Computer Engineeringen_US
dc.description.abstractReal-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.en_US
dc.description.sponsorshipThis work was partially supported by Air Force Office of Scientific Research MURI Grant FA9550-08-1-0265, National Institutes of Health Grant 1R01LM009989, US National Science Foundation (NSF) Grant Career-CNS-0845803, and NSF Grants CNS-0964350, CNS-1016343, CNS-1016722en_US
dc.description.versionPublisher's Versionen_US
dc.identifier.citationİ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.46en_US
dc.identifier.doi10.1109/TDSC.2012.46
dc.identifier.endpage698
dc.identifier.issn1545-5971
dc.identifier.issue5
dc.identifier.scopus2-s2.0-84864774329
dc.identifier.scopusqualityQ1
dc.identifier.startpage684
dc.identifier.urihttps://hdl.handle.net/11729/438
dc.identifier.urihttp://dx.doi.org/10.1109/TDSC.2012.46
dc.identifier.volume9
dc.identifier.wosWOS:000306557900006
dc.identifier.wosqualityQ1
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.indekslendigikaynakScience Citation Index Expanded (SCI-EXPANDED)en_US
dc.institutionauthorİnan, Alien_US
dc.institutionauthorid0000-0002-3149-1565
dc.language.isoenen_US
dc.peerreviewedYesen_US
dc.publicationstatusPublisheden_US
dc.publisherIEEE Computer Socen_US
dc.relation.ispartofIEEE Transactions on Dependable and Secure Computingen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectComputer Scienceen_US
dc.subjectPrivacyen_US
dc.subjectSecurityen_US
dc.subjectRecord matchingen_US
dc.subjectAnonymizationen_US
dc.subjectDifferential privacyen_US
dc.subjectLinkageen_US
dc.subjectAccuracyen_US
dc.subjectCryptographyen_US
dc.subjectData privacyen_US
dc.subjectDatabasesen_US
dc.subjectProtocolsen_US
dc.subjectBlocking phaseen_US
dc.subjectCryptographic techniquesen_US
dc.subjectFormal privacy definitionen_US
dc.subjectHybrid approachen_US
dc.subjectMatching conditionen_US
dc.subjectPrivacy requirementsen_US
dc.subjectPrivacy-preserving manner pairsen_US
dc.subjectPrivate informationen_US
dc.subjectPrivate record matchingen_US
dc.subjectReal-world entitiesen_US
dc.subjectSanitization techniquesen_US
dc.subjectPattern matchingen_US
dc.titleA hybrid approach to private record matchingen_US
dc.typeArticleen_US
dspace.entity.typePublication

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
438.pdf
Boyut:
873.07 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Publisher's Version
İndir

Koleksiyon

Makale Koleksiyonu | Bilgisayar Mühendisliği Bölümü
Scopus İndeksli Yayınlar Koleksiyonu
WoS İndeksli Yayınlar Koleksiyonu