TUM Logo

Forward and Backward Privacy in Dynamic Searchable Encryption

Forward and Backward Privacy in Dynamic Searchable Encryption

Supervisor(s): Georg Bramm
Status: finished
Topic: Others
Author: Ludwig Timo
Submission: 2018-07-16
Type of Thesis: Bachelorthesis
Thesis topic in co-operation with the Fraunhofer Institute for Applied and Integrated Security AISEC, Garching

Description

"Dynamic Searchable Symmetric Encryption (DSSE) allows to
outsource encrypted data to an external storage provider without
loosing the ability to search over the encrypted data. However,
this comes at the cost of additional performance overhead and does
leak some metadata about the stored information. Various schemes
have been developed to find a sensible balance between performance
and data leakage. In this thesis, we propose a scheme with minimal
leakage at the cost of acceptable performance drawbacks."



"Dynamische durchsuchbare symmetrische Verschlüsselung (DSSE)
ermöglicht das Speichern von verschlüsselten Daten bei externen
Anbietern, während gleichzeitig die Durchsuchbarkeit erhalten
bleibt. Dies erhöht den Rechenaufwand und ist mit einem geringeren
Schutz bestimmter Meta-Informationen über die gespeicherten Daten
verbunden. Es wurden verschiedene Schemata veröffentlicht, die
nach einer sinnvollen Balance zwischen Effizienz und Sicherheit
streben. In dieser Bachelorarbeit wird ein Schema entwickelt, das
nur minimale Informationen preisgibt und mit vertretbaren
Geschwindigkeitseinbußen auskommt."