Searchable Symmetric Encryption with Efficient Updates and Small Leakage
Weiwei Zhao, Changhui Hu, Ying Wan, Shaoxiong Xie · 2023
Searchable encryption needs to be efficient, secure and dynamic. However existing dynamic schemes have many drawbacks, some of them are not efficient or leaking too much information to adversaries, some can not support dynamic operation perfectly. In this paper we propose an efficient dynamic searchable symmetric encryption scheme with small leakage and good updates. Our scheme supports efficient single-keyword searches, leaks very little information during searching and updating(add or delete), and it can realize dynamic operation perfectly. We prove it to be secure. Furthermore, we show that it is efficient both in searching time and index size. And it can be paralleled running while searching.