Paper 2020/1372
VCKSCF: Efficient Verifiable Conjunctive Keyword Search Based on Cuckoo Filter for Cloud Storage
Chan Fan, Xiaolei Dong, Zhenfu Cao, and Jiachen Shen
Abstract
Searchable Symmetric Encryption(SSE) remains to be one of the hot topics in the field of cloud storage technology. However, malicious servers may return incorrect search results intentionally, which will bring significant security risks to users. Therefore, verifiable searchable encryption emerged. In the meantime, single-keyword query limits the applications of searchable encryption. Accordingly, more expressive searchable encryption schemes are desirable. In this paper, we propose a verifiable conjunctive keyword search scheme based on Cuckoo filter (VCKSCF), which significantly reduces verification and storage overhead. Security analysis indicates that the proposed scheme achieves security in the face of indistinguishability under chosen keyword attack and the unforgeability of proofs and search tokens. Meanwhile, the experimental evaluation demonstrates that it achieves preferable performance in real-world settings.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Published elsewhere. Minor revision. The 19th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE TrustCom 2020)
- Keywords
- Conjunctive keywordSearchable Symmetric EncryptionCuckoo filterVerifiable.
- Contact author(s)
- 51184501009 @ stu ecnu edu cn
- History
- 2020-11-02: received
- Short URL
- https://ia.cr/2020/1372
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/1372,
author = {Chan Fan and Xiaolei Dong and Zhenfu Cao and Jiachen Shen},
title = {VCKSCF: Efficient Verifiable Conjunctive Keyword Search Based on Cuckoo Filter for Cloud Storage},
howpublished = {Cryptology ePrint Archive, Paper 2020/1372},
year = {2020},
note = {\url{https://eprint.iacr.org/2020/1372}},
url = {https://eprint.iacr.org/2020/1372}
}
