An efficient and expressive ciphertext-policy attribute-based encryption scheme with partially hidden access structures

Hui Cui, Robert H. Deng, Guowei Wu, Junzuo Lai

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

51 Citations (Scopus)


A promising solution to protect data privacy in cloud storage services is known as ciphertext-policy attribute-based encryption (CP-ABE). However, in a traditional CP-ABE scheme, a ciphertext is bound with an explicit access structure, which may leak private information about the underlying plaintext in that anyone having access to the ciphertexts can tell the attributes of the privileged recipients by looking at the access structures. A notion called CP-ABE with partially hidden access structures [14,15,18,19,24] was put forth to address this problem, in which each attribute consists of an attribute name and an attribute value and the specific attribute values of an access structure are hidden in the ciphertext. However, previous CP-ABE schemes with partially hidden access structures only support access structures in AND gates, whereas a few other schemes supporting expressive access structures are computationally inefficient since they are built from bilinear pairings over the composite-order groups. In this paper, we focus on addressing this problem, and present an expressive CP-ABE scheme with partially hidden access structures in prime-order groups.

Original languageEnglish
Title of host publicationProvable Security - 10th International Conference, ProvSec 2016 Nanjing, China, November 10–11, 2016 Proceedings
EditorsLiqun Chen, Jinguang Han
Place of PublicationCham Switzerland
Number of pages20
ISBN (Electronic)9783319474229
ISBN (Print)9783319474212
Publication statusPublished - 2016
Externally publishedYes
EventInternational Conference on Provable Security 2016 - Nanjing, China
Duration: 10 Nov 201611 Nov 2016
Conference number: 10th (Proceedings)

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Provable Security 2016
Abbreviated titleProvSec 2016
Internet address


  • Access control
  • Access structures
  • Ciphertext-policy attribute-based encryption
  • Cloud storage
  • Data privacy

Cite this