Practical yet Provably Secure: Complex Database Query Execution over Encrypted Data
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.
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Hochschulschrift |
| Jahr | 2019 |
| Sprache | Englisch |
| Identifikator | URN: urn:nbn:de:swb:90-910076 KITopen-ID: 1000091007 |
| Verlag | 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 |