MUSES: Efficient Multi-User Searchable Encrypted Database

ePrint Report: MUSES: Efficient Multi-User Searchable Encrypted Database

Tung Le, Rouzbeh Behnia, Jorge Guajardo, Thang Hoang

Searchable encrypted systems enable privacy-preserving keyword search on encrypted data. Symmetric Searchable Encryption (SSE) achieves high security (e.g., forward privacy) and efficiency (i.e., sublinear search), but it only supports single-user. Public Key Searchable Encryption (PEKS) supports multi-user settings, however, it suffers from inherent security limitations such as being vulnerable to keyword-guessing attacks and the lack of forward privacy. Recent work has combined SSE and …

data database efficiency enable encrypted encrypted data encryption eprint report forward high key privacy public public key report search searchable security settings single sse symmetric systems