University of Twente Student Theses
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.
|
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: | https://purl.utwente.nl/essays/88772 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page