Towards Multi-Client Forward Private Searchable Symmetric Encryption in Cloud Computing

Abstract

As a useful cryptographic primitive, searchable symmetric encryption (SSE) has been intensively studied to achieve the secure and efficient retrieval of encrypted data. In order to process update operations, dynamic SSE schemes have been proposed. But recently, file-injection attack has threatened the security of traditional dynamic SSE protocols. Therefore, designing dynamic SSE schemes with forward privacy becomes a new demand to resist the above attack. Meanwhile, multi-client setting is another requirement in SSE techniques where multiple clients can be delegated and have access to the database. However, most of previous forward private schemes were constructed for single-client setting and cannot directly extended to multi-client environment efficiently. To solve the problem, we propose a forward private SSE scheme with support for multi-client in cloud computing. The proposed scheme is based on XOR-homomorphic function and involves two new data structures as private link and public search tree. Security proof demonstrates the proposed scheme can meet the desired secure features. We then conduct experimental evaluation of the proposed scheme and make comparison with related schemes. The result shows that the proposed scheme tends to have high efficiency.