Efficient Result-Hiding Searchable Encryption with Forward and Backward Privacy

Dynamic searchable symmetric encryption (SSE) realizes efficient update and search operations for encrypted databases, and there has been an increase in this line of research in the recent decade. Dynamic SSE allows the leakage of insignificant information to ensure efficient search operations, and it is important to understand and identify what kinds of information are insignificant. In this paper, we propose an efficient dynamic SSE scheme Laura under the small leakage, which leads to appealing security requirements such as forward privacy, (Type-II) backward privacy, and result hiding. Laura is constructed based on \(\textsf{Aura}\) (NDSS 2021) and is almost as efficient as \(\textsf{Aura}\) while only allowing less leakage than \(\textsf{Aura}\) . We also provide experimental results to show the concrete efficiency of Laura.