Paper 2015/899

Privacy-preserving Attribute Based Searchable Encryption

Payal Chaudhari and Maniklal Das


Attribute Based Encryption (ABE) is a promising public-key cryptographic primitive that can be used for cryptographically enforced access control in untrusted storage. Storing data on untrusted storage not only requires data security for data owners but also poses data protection from untrusted storage server. To address this important requirement, Anonymous Attribute Based Encryption (AABE) is a suitable primitive that provides users to access data from untrusted storage without revealing their identities. At the same time user data can be stored in untrusted storage in an encrypted form. While storing data in an encrypted form, keyword-based query search (and data retrieval) is a challenging research problem. In this paper we present an anonymous attribute based searchable encryption (A2SBE) scheme which facilitates user to retrieve only a subset of documents pertaining to his chosen keyword(s). User can upload documents in public cloud in an encrypted form, search documents based on keyword(s) and retrieve documents without revealing his identity. The scheme is proven secure under the selective ciphertext- policy and chosen plaintext attack (IND-sCP-CPA) model and selective ciphertext-policy and chosen keyword attack (IND-sCP-CKA) model. The scheme requires small storage for user's decryption key and reduced computation for decryption in comparison to other schemes.

Available format(s)
Public-key cryptography
Publication info
Preprint. MINOR revision.
Attribute Based EncryptionAnonymitySearchable EncryptionAccess Structure.
Contact author(s)
payal_ce @ ldrp ac in
2015-09-16: received
Short URL
Creative Commons Attribution


      author = {Payal Chaudhari and Maniklal Das},
      title = {Privacy-preserving Attribute Based Searchable Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2015/899},
      year = {2015},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.