Secure fine-grained keyword search with efficient user revocation and traitor tracing in the cloud

Mamta, Brij B. Gupta*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Downloads (Pure)


Fine-grained searching is an important feature in multi-user cloud environment and a combination of attribute-based encryption (ABE) and searchable encryption (SE) is used to facilitate it. This combination provides a powerful tool where multiple data owners can share their data with multiple data users in an independent and differential manner. In this article, the authors have used key-policy design framework of attribute-based encryption to construct the multi-keyword search scheme where access rights assigned to a data user are associated with his/her secret key. This leads to a situation where a data user can abuse his secret key to distribute it illegally to the unauthorized users to perform search over the shared data which is not intended for him/her. Therefore, to track such kind of key abusers the authors have embedded an extra functionality of tracing the traitors. For this purpose, each user is assigned a unique identity in the form of binary string where each bit represents an attribute related to his identity. In addition to the normal attributes, the access structure of a user also possesses identity-related attributes which are hidden from the user along with some normal attributes. Hence, the proposed scheme supports partial anonymity. Further, in the event of user revocation the proposed scheme efficiently handles the system update process by delegating the computationally intensive tasks to the cloud server. Finally, the proposed scheme is proved secure under Decisional Bilinear Diffie-Hellman (DBDH) assumption and decision linear assumption in the selective security model.

Original languageEnglish
Pages (from-to)112-137
Number of pages26
JournalJournal of Organizational and End User Computing
Issue number4
Publication statusPublished - 2020

Bibliographical note

Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.


  • Attribute-Based Encryption
  • Cloud Computing
  • Efficient User Revocation
  • Key Abuse
  • Multi-Keyword Search
  • Multi-User


Dive into the research topics of 'Secure fine-grained keyword search with efficient user revocation and traitor tracing in the cloud'. Together they form a unique fingerprint.

Cite this