Towards Forward Secure Conjunctive Searchable Symmetric Encryption with Result Pattern Hidden

Yunling Wang ； Yichao Zhu ； Jianfeng Wang

《International Journal of Network Security》 24卷2期 (2022/03) Pp. 273-285

https://doi.org/10.6633/IJNS.202203_24(2).10

摘要

Searchable Symmetric Encryption (SSE) enables a client to outsource encrypted data securely while supporting efficient keyword search. The secure forward SSE (FSSE) has recently attracted widespread attention due to its security properties for data updates. For example, it can prevent the server from knowing whether the newly updated document contains the previously queried keywords. However, most of the existing FSSE schemes are designed for single-keyword search. As a result, the existing FSSE schemes leak significant information or require inefficient primitives regarding the conjunctive keyword search. To this end, we propose forward secure conjunctive keyword search schemes without result pattern leakage. In particular, we propose a baseline conjunctive keyword FSSE scheme by combining the resulting pattern hiding conjunctive keyword search scheme (HXT) with a single keyword FSSE. However, it can only support document updates. Therefore, it only allows the data owner to search after all the keyword-documents pairs in the document have been updated. Then we proposed a new conjunctive keyword FSSE scheme with a result pattern hidden to support flexible keyword-document pair update, in which the data owner can perform a search at any time. Finally, we implemented our scheme, and the results show that our solution is efficient for real-world applications.

關鍵字

Conjunctive Keyword Search ； Forward Security ； Searchable Symmetric Encryption