Oblivious dynamic cross-tags scheme with conjunctive query based on hash subset membership check
ZIREN XIONG · 2024
With the increasing amount of data, more and more users choose to store data in the cloud server, and the security problem of data in the cloud server begins to come into people's vision. In order to protect data security, users will encrypt the data and upload it to the server. How to search the encrypted data efficiently is an urgent problem. The oblivious dynamic crosstags scheme achieves efficient search on encrypted data at the cost of partial leakage. However, the leakage of oblivious dynamic cross-tags scheme has been proven to have security issues. This paper proposes an oblivious dynamic cross-tags scheme based on hash subset membership check, which not only solves the common problem of oblivious dynamic crosstags schemes-x-item leakage problem and keyword pattern result problem, but also supports dynamic database and multikeyword conjunctive search, which improves the security of the scheme while maintaining efficient search.