Abstract In Dynamic Symmetric Searchable Encryption (DSSE), forward privacy ensures that
previous search queries cannot be associated with future updates, while backward privacy …

Encrypted search algorithms (ESA) are cryptographic algorithms that support search over
encrypted data. ESAs can be designed with various primitives including …

Volume leakage has recently been identified as a major threat to the security of
cryptographic cloud-based data structures by Kellaris\em et al. CCS'16 (see also the attacks …

We initiate the study of structured encryption schemes with computationally-secure leakage.
Specifically, we focus on the design of volume-hiding encrypted multi-maps; that is, of …

Structured encryption (STE) schemes encrypt data structures in such a way that they can be
privately queried. One aspect of STE that is still poorly understood is its leakage. In this work …

Structured encryption (STE) schemes encrypt data structures in such a way that they can be
privately queried. Special cases of STE include searchable symmetric encryption (SSE) and …

An encrypted search algorithm (ESA) allows a user to encrypt its data while preserving the
ability to search over it. As all practical solutions leak some information, cryptanalysis plays …

Despite a growing body of work on leakage-abuse attacks for encrypted databases, attacks
on practical response-hiding constructions are yet to appear. Response-hiding constructions …

Symmetric Searchable Encryption (SSE) schemes enable users to search over encrypted
data hosted on an untrusted server. Recently, there has been a lot of interest in forward and …

Multi-writer encrypted databases allow a reader to search over data contributed by multiple
writers securely. Public-key searchable encryption (PKSE) appears to be the right primitive …