Paper 2020/999

Attribute-Based Symmetric Searchable Encryption

Hai-Van Dang, Amjad Ullah, Alexandros Bakas, and 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.

Available format(s)
Secret-key cryptography
Publication info
Published elsewhere. Minor revision. 2nd Workshop on Cloud Security and Privacy (Cloud S&P) in Conjunction with the 18th International Conference on Applied Cryptography and Network Security (ACNS’20)
Cloud SecurityDatabase SecurityForward PrivacySymmetric Searchable Encryption
Contact author(s)
antonios michalas @ tuni fi
2020-08-18: received
Short URL
Creative Commons Attribution


      author = {Hai-Van Dang and Amjad Ullah and Alexandros Bakas and Antonis Michalas},
      title = {Attribute-Based Symmetric Searchable Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2020/999},
      year = {2020},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.