Skip to main content

Research Repository

Advanced Search

Attribute-Based Symmetric Searchable Encryption

Dang, Hai-Van; Ullah, Amjad; Bakas, Alexandros; Michalas, Antonis


Hai-Van Dang

Alexandros Bakas

Antonis Michalas


Symmetric Searchable Encryption (SSE) is an encryption technique that allows users to search directly on their outsourced encrypted data while preserving the privacy of both the files and the queries. Unfortunately, majority of the SSE schemes allows users to either decrypt the whole ciphertext or nothing at all. In this paper, we propose a novel scheme based on traditional symmetric primitives, that allows data owners to bind parts of their ciphertexts with specific policies. Inspired by the concept of Attribute-Based Encryption (ABE) in the public setting, we design a scheme through which users can recover only certain parts of an encrypted document if and only if they retain a set of attributes that satisfy a policy. Our construction satisfies the important notion of forward privacy while at the same time supports the multi-client model by leveraging SGX functionality for the synchronization of users. To prove the correctness of our approach, we provide a detailed simulation-based security analysis coupled with an extensive experimental evaluation that shows the effectiveness of our scheme.


Dang, H., Ullah, A., Bakas, A., & Michalas, A. (2020). Attribute-Based Symmetric Searchable Encryption. In Applied Cryptography and Network Security Workshops (318-336).

Conference Name International Conference on Applied Cryptography and Network Security
Conference Location Rome, Italy
Start Date Oct 19, 2020
End Date Oct 22, 2020
Online Publication Date Oct 14, 2020
Publication Date 2020
Deposit Date Jul 27, 2021
Publisher Springer
Pages 318-336
Series Title Lecture Notes in Computer Science
Series Number 12418
Series ISSN 0302-9743
Book Title Applied Cryptography and Network Security Workshops
ISBN 978-3-030-61637-3
Keywords Cloud security, Database security, Forward privacy, Symmetric searchable encryption
Public URL