Nowhere to Leak: A Multi-client Forward and Backward Private Symmetric Searchable Encryption Scheme - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

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

Alexandros Bakas
  • Fonction : Auteur
  • PersonId : 1135158
Antonis Michalas
  • Fonction : Auteur
  • PersonId : 1135159

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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⟩
13 Consultations
2 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More