MCVDSSE: Secure Multi-client Verifiable Dynamic Symmetric Searchable Encryption

Existing multi-user dynamic symmetric searchable encryptions (DSSE) schemes unreasonably require private key sharing or require data owners to stay online. And existing verifiable DSSE is mostly based on public key primitives and confronts a large efficiency bottleneck. To address these issues, this paper proposes MCVDSSE: Secure Multi-Client Verifiable Dynamic Symmetric Searchable Encryption. In MCVDSSE, the data owner neither needs to stay online nor leak the critical private key to ensure secure data search and dynamic update. In addition, it further achieves forward and backward security, and is secure against replay attacks and collusion attacks. Finally, the security proof shows that the user has the ability to verify the integrity and timeliness.