Research Article
Forward Secure Searchable Encryption with Conjunctive-Keyword Supporting Multi-user
@INPROCEEDINGS{10.1007/978-3-030-66922-5_29, author={Zhongyi Liu and Chungen Xu and Zhigang Yao}, title={Forward Secure Searchable Encryption with Conjunctive-Keyword Supporting Multi-user}, proceedings={Security and Privacy in New Computing Environments. Third EAI International Conference, SPNCE 2020, Lyngby, Denmark, August 6-7, 2020, Proceedings}, proceedings_a={SPNCE}, year={2021}, month={1}, keywords={Forward security Conjunctive-keyword search Multi-user}, doi={10.1007/978-3-030-66922-5_29} }- Zhongyi Liu
Chungen Xu
Zhigang Yao
Year: 2021
Forward Secure Searchable Encryption with Conjunctive-Keyword Supporting Multi-user
SPNCE
Springer
DOI: 10.1007/978-3-030-66922-5_29
Abstract
Searchable symmetric encryption (SSE) enables users to efficiently search ciphertext in the cloud and ensures the security of encrypted data. Recent works show that forward security is an important property in dynamic SSE. Many forward secure searchable symmetric encryption (FSSE) schemes supporting single-keyword search have been proposed. Only a few SSE schemes can satisfy the forward security and support conjunctive keyword search at the same time, which are realized by adopting inefficient or complicated cryptography tools. Very recently, Hu proposed a novel construction to achieve conjunctive-keyword search, that is, using inner-product encryption (IPE) to design a conjunctive-keyword FSSE scheme. However, IPE scheme is a conceptually complex and low efficient scheme. In this paper, we use a more efficient cryptographic tool, asymmetric scalar-product-preserving encryption (ASPE), to design an efficient and secure conjunctive-keyword FSSE scheme. To improve practicality, we design our scheme to support multi-user setting. Our scheme achieves sub-linear efficiency, and can easily be used in any single-keyword FSSE scheme to obtain a conjunctive-keyword FSSE scheme supporting multi-user. Compared with the current conjunctive-keyword FSSE scheme, our scheme has a better update and search efficiency.
