KIT | KIT-Bibliothek | Impressum | Datenschutz

Towards Meaningful Distance-preserving Encryption

Tex, Christine 1; Schäler, Martin 1; Böhm, Klemens 1
1 Karlsruher Institut für Technologie (KIT)

Abstract (englisch):
Mining complex data is an essential and at the same time challenging task. Therefore, organizations pass on their encrypted data to service providers carrying out such analyses. Thus, encryption must preserve the mining results. Many mining algorithms are distance-based. Thus, we investigate how to preserve the results for such algorithms upon encryption. To this end, we propose the notion of distance-preserving encryption (DPE). This notion has just the right strictness – we show that we cannot relax it, using formal arguments as well as experiments. Designing a DPE scheme is challenging, as it depends both on the data set and the specific distance measure in use. We propose a procedure to engineer DPEschemes, dubbed DisPE. In a case study, we instantiate DisPE for SQL query logs, a type of data containing valuable information about user interests. In this study, we design DPE schemes for all SQL query distance measures from the scientific literature. We formally show that one can use a combination of existing secure property-preserving encryption schemes to this end. Finally, we discuss on the generalizability of our findings using two other data sets as examples.

DOI: 10.1145/3221269.3223029
Zitationen: 2
Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2018
Sprache Englisch
Identifikator ISBN: 978-1-4503-6505-5
KITopen-ID: 1000085197
Erschienen in 30th International Conference on Scientific and Statistical Database Management (SSDBM), Bozen-Bolzano, Italy, July 9 - 11, 2018
Verlag Association for Computing Machinery (ACM)
Seiten Artikel-Nr.: 2/1-12
Projektinformation DFG, DFG EIN, BO 2129/13-1
ESQUIRE (BMBF, EU 6. RP, 02K15A024)
Nachgewiesen in Dimensions
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page