We give two DSSE schemes with forward and backward privacy, which support conjunctive queries, and they are suitable for different applications. In particular, we first introduce a new data structure termed the extended bitmap index. Then we describe our forward and backward private DSSE schemes, which support conjunctive queries. Our security analysis proves the claimed privacy characteristics, and experiments show that our schemes are practical. Compared to the state-of-the-art DSSE VBTree supporting conjunctive queries (but not backward privacy), our schemes offer search time that is a few orders of magnitude faster. Besides, our schemes claim better security (called Type-C backward privacy).
Category / Keywords: cryptographic protocols / Dynamic Searchable Symmetric Encryption, Forward Privacy, Backward Privacy, Conjunctive Queries Date: received 28 Oct 2020 Contact author: zuocong10 at gmail com Available format(s): PDF | BibTeX Citation Version: 20201029:145844 (All versions of this report) Short URL: ia.cr/2020/1357