KIT | KIT-Bibliothek | Impressum | Datenschutz

Practical yet Provably Secure: Complex Database Query Execution over Encrypted Data

Hahn, Florian

Abstract (englisch):
Encrypted databases provide security for outsourced data. In this work novel encryption schemes supporting different database query types are presented enabling complex database queries over encrypted data. For specific constructions enabling exact keyword queries, range queries, database joins and substring queries over encrypted data we prove security in a formal framework, present a theoretical runtime analysis and provide an assessment of practical performance characteristics.

Open Access Logo


Volltext §
DOI: 10.5445/IR/1000091007
Veröffentlicht am 14.02.2019
Coverbild
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Hochschulschrift
Jahr 2019
Sprache Englisch
Identifikator urn:nbn:de:swb:90-910076
KITopen-ID: 1000091007
Verlag KIT, Karlsruhe
Umfang XIV, 135 S.
Abschlussart Dissertation
Fakultät Fakultät für Informatik (INFORMATIK)
Institut Institut für Theoretische Informatik (ITI)
Prüfungsdatum 10.12.2018
Referent/Betreuer Prof. J. Müller-Quade
Schlagworte cryptography, provable security, data outsourcing, encrypted database
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page