Hermes: I/O-Efficient Forward-Secure Searchable Symmetric Encryption

ePrint Report: Hermes: I/O-Efficient Forward-Secure Searchable Symmetric Encryption

Brice Minaud, Michael Reichle

Dynamic Symmetric Searchable Encryption (SSE) enables a user to outsource the storage of an encrypted database to an untrusted server, while retaining the ability to privately search and update the outsourced database. The performance bottleneck of SSE schemes typically comes from their I/O efficiency. Over the last few years, a line of work has substantially improved that bottleneck. However, all existing I/O-efficient SSE schemes have a common limitation: …

database dynamic efficiency encrypted encryption eprint report forward michael performance report search searchable server sse storage symmetric symmetric encryption untrusted update work