Paper 2020/1372 Original: eprint.iacr.org/2020/1372 ↗

VCKSCF: Efficient Verifiable Conjunctive Keyword Search Based on Cuckoo Filter for Cloud Storage

Chan Fan
Xiaolei Dong
Zhenfu Cao
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
Preprint.
History
2020-11-02: last updated
2020-11-02: published
Short URL
https://ia.cr/2020/1372
License
https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2020/1372}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.