Nowhere to Leak: A Multi-client Forward and Backward Private Symmetric Searchable Encryption Scheme - Data and Applications Security and Privacy XXXV Access content directly
Conference Papers Year : 2021

Nowhere to Leak: A Multi-client Forward and Backward Private Symmetric Searchable Encryption Scheme

Alexandros Bakas
  • Function : Author
  • PersonId : 1135158
Antonis Michalas
  • Function : Author
  • PersonId : 1135159

Abstract

Symmetric Searchable Encryption (SSE) allows users to outsource encrypted data to a possibly untrusted remote location while simultaneously being able to perform keyword search directly through the stored ciphertexts. An ideal SSE scheme should reveal no information about the content of the encrypted information nor about the searched keywords and their mapping to the stored files. However, most of the existing SSE schemes fail to fulfil this property since in every search query, some information potentially valuable to a malicious adversary is leaked. The leakage becomes even bigger if the underlying SSE scheme is dynamic. In this paper, we minimize the leaked information by proposing a forward and backward private SSE scheme in a multi-client setting. Our construction achieves optimal search and update costs. In contrast to many recent works, each search query only requires one round of interaction between a user and the cloud service provider. In order to guarantee the security and privacy of the scheme and support the multi-client model (i.e. synchronization between users), we exploit the functionality offered by AMD’s Secure Encrypted Virtualization (SEV).
Fichier principal
Vignette du fichier
513274_1_En_5_Chapter.pdf (586.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03677039 , version 1 (24-05-2022)

Licence

Attribution

Identifiers

Cite

Alexandros Bakas, Antonis Michalas. Nowhere to Leak: A Multi-client Forward and Backward Private Symmetric Searchable Encryption Scheme. 35th IFIP Annual Conference on Data and Applications Security and Privacy (DBSec), Jul 2021, Calgary, AB, Canada. pp.84-95, ⟨10.1007/978-3-030-81242-3_5⟩. ⟨hal-03677039⟩
12 View
2 Download

Altmetric

Share

Gmail Facebook X LinkedIn More