Cryptology ePrint Archive: Report 2019/813

Multi-Client Symmetric Searchable Encryption with Forward Privacy

Alexandros Bakas and Antonis Michalas

Abstract: Symmetric Searchable encryption (SSE) is an encryption technique that allows users to search directly on their outsourced encrypted data, in a way that the privacy of both the files and the search queries is preserved. Naturally, with every search query, some information is leaked. The leakage becomes even bigger when the scheme is dynamic (i.e. supports file insertions and deletions). To deal with this problem we design a forward private dynamic SSE scheme where file insertions do not leak any information about previous queries. Moreover, our construction supports the multi-client model, in the sense that every user that holds the secret key can perform search queries. Finally, our scheme also focuses on the problem of synchronization by utilizing the functionality offered by Intel SGX.

Category / Keywords: secret-key cryptography / Cloud Security, Forward Privacy, Multi-Client, Symmetric Searchable Encryption

Date: received 13 Jul 2019

Contact author: antonios michalas at tuni fi

Available format(s): PDF | BibTeX Citation

Version: 20190714:155745 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]