The Power of Bamboo: On the Post-Compromise Security for Searchable Symmetric Encryption

arXiv:2403.15052v1 Announce Type: new
Abstract: Dynamic searchable symmetric encryption (DSSE) enables users to delegate the keyword search over dynamically updated encrypted databases to an honest-but-curious server without losing keyword privacy. This paper studies a new and practical security risk to DSSE, namely, secret key compromise (e.g., a user's secret key is leaked or stolen), which threatens all the security guarantees offered by existing DSSE schemes. To address this open problem, we introduce the notion of searchable encryption with key-update (SEKU) …

arxiv bamboo compromise cs.cr databases dynamic encrypted encryption key power privacy risk search searchable secret secret key security security risk server studies symmetric symmetric encryption