On the security advantages of block-based multiserver searchable symmetric encryption
Moesfa Soeheila Mohamad, Ji‐Jian Chin, Geong Sen Poh · 2016
One of the considerations for the security of searchable symmetric encryption is leakage, defined as the amount of information regarding stored data known to the adversary. Recently, some papers showed that information extracted from leakages, combined with some prior knowledge, enables practical attacks. In this work, we argue in favour on the security of multiserver block-based SSE to resist such attacks, where multiple storage servers are used and the documents are stored in the form of sets of encrypted document blocks. We show that the distribution of documents over keyword subsets in such designs can be used to reduce adversary information gain when conducting such practical attacks on multiserver block-based SSE, therefore offering more resistance to these attacks and achieving higher security guarantees.