A forward and backward secure conjunctive keywords dynamic searchable encryption scheme
Md. Asrar Ahmed, Sirandas Ramachandram, Khaleel Ur Rahman Khan · International Journal of Internet Technology and Secured Transactions · 2022
Dynamic searchable symmetric encryption (DSSE) allows a user to carryout search and update operations on the outsourced encrypted data on cloud. The recent research work in DSSE exposed many flaws in existing strategies by introducing leakage abuse attacks. To protect DSSE schemes from leakage, forward and backward privacy notions were introduced. In this paper, we propose a forward and backward secure chained dictionary-based indexing mechanism with support for conjunctive keyword queries. The proposed scheme uses a minimal leakage index design, requiring compact storage at client, easier update operations at server and removes entries of deleted files from index to ensure backward privacy resulting in reduced index size. It ensures that the searches followed by update operation do not violate query privacy. Rigorous security analysis and experimental evaluations show that our scheme achieves sub-linear search time and supports efficient update operations ensuring forward and backward privacy.