One for all: Efficient verifiable dynamic multi-user searchable encryption in the presence of corrupted users

【Author】 Wang, Xianmiao; Wu, Jiaojiao; Wang, Jianfeng

【Source】JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES

【影响因子】8.839

【Abstract】Dynamic multi-user searchable symmetric encryption (DMUSSE) enables the data owner to dynamically outsource encrypted database to the cloud server and selectively share the search capability with data users. However, inter-user state synchronization is expensive but often necessary in multi-user setting. In addition, only a few works are proposed against the malicious servers that achieve verifiability (guarantee the integrity of query results) by deploying a Merkle tree for all database entries in a straightforward way, which is inevitably subject to logarithmic communication overhead. In this work, we propose a new verifiable DMUSSE scheme with improved performance, while maintaining user-server collusion resistance. Concretely, we first design an efficient and forward-and-backward-secure DMUSSE scheme with the aid of Hyperledger Fabric (a permissioned blockchain), greatly reducing synchronous communication and computation. In particular, our scheme does not reveal any information about uncorrupted users when corrupted users collude with an adversarial server. Then, we achieve efficient verifiability of query results based on multiset hash functions with O(1) communication cost. Finally, we compare our scheme with the state-of-the-art solutions O-mu SE and Q-mu SE (Chamani et al. TDSC 2021). Experimental results show that our scheme brings at least 90.9% communication savings, 2.75x, 109.2x, and 11.67x speedup in search, update, and verify time, respectively. (c) 2023 The Author(s). Published by Elsevier B.V. on behalf of King Saud University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).

【Keywords】Searchable symmetric encryption; Dynamic multi-user SSE; Verifiable search; Blockchain

【发表时间】2023 SEP

【收录时间】2023-10-19

【文献类型】实验仿真

【主题类别】

区块链技术-核心技术-密码学