Cryptology ePrint Archive: Report 2015/899

Privacy-preserving Attribute Based Searchable Encryption

Payal Chaudhari and Maniklal Das

Abstract: 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.

Category / Keywords: public-key cryptography / Attribute Based Encryption, Anonymity, Searchable Encryption, Access Structure.

Date: received 15 Sep 2015

Contact author: payal_ce at ldrp ac in

Available format(s): PDF | BibTeX Citation

Version: 20150916:122558 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]