University of Twente Student Theses

Login

Libertas: A Backward Private Dynamic Searchable Symmetric Encryption Scheme Supporting Wildcard Search

Weener, Jeroen (2021) Libertas: A Backward Private Dynamic Searchable Symmetric Encryption Scheme Supporting Wildcard Search.

[img] PDF
1MB
Abstract:When outsourcing data, Searchable Symmetric Encryption schemes allow clients to query the server for their encrypted files without compromising data confidentiality. Several attacks against searchable encryption schemes have been proposed that leverage information leakage the schemes emit when operating. Schemes should achieve Forward and Backward Privacy to mitigate these types of attacks. Despite the variance of query types across SSE schemes, most forward and backward private schemes only support exact keyword search. In this research, we extend backward privacy notions and their underlying leakage functions to the Wildcard Search domain. Additionally, we present Libertas: a construction that provides backward privacy to any wildcard supporting scheme. If the scheme is forward private, this property is inherited. We prove security in the L-adaptive security model. We show that the performance overhead scales linearly with the number of deletions.
Item Type:Essay (Master)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Computer Science MSc (60300)
Link to this item:http://purl.utwente.nl/essays/88772
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page