KIT | KIT-Bibliothek | Impressum | Datenschutz

Towards Meaningful Distance-preserving Encryption

Tex, Christine; Schäler, Martin; Böhm, Klemens

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.



Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Proceedingsbeitrag
Jahr 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 ACM, New York (NY)
Seiten Artikel-Nr.: 2/1-12
Projektinformation DFG, DFG EIN, BO 2129/13-1
ESQUIRE (BMBF, 02K15A024)
Nachgewiesen in Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page