Leakage-Abuse Attacks Against Forward and Backward Private Searchable Symmetric Encryption. (arXiv:2309.04697v2 [cs.CR] UPDATED)

Dynamic searchable symmetric encryption (DSSE) enables a server to
efficiently search and update over encrypted files. To minimize the leakage
during updates, a security notion named forward and backward privacy is
expected for newly proposed DSSE schemes. Those schemes are generally
constructed in a way to break the linkability across search and update queries
to a given keyword. However, it remains underexplored whether forward and
backward private DSSE is resilient against practical leakage-abuse attacks
(LAAs), where an attacker attempts to …

abuse attacks dynamic encrypted encryption files forward notion privacy private search searchable security server symmetric symmetric encryption update updates