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.


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