Fully secure attribute-based systems with short ciphertexts/signatures and threshold access structures

Cheng Chen*, Jie Chen, Hoon Wei Lim, Zhenfeng Zhang, Dengguo Feng, San Ling, Huaxiong Wang

*Corresponding author for this work

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

71 Citations (Scopus)


It has been an appealing but challenging goal in research on attribute-based encryption (ABE) and attribute-based signatures (ABS) to design a secure scheme with short ciphertexts and signatures, respectively. While recent results show that some promising progress has been made in this direction, they do not always offer a satisfactory level of security, i.e. achieving selective rather than full security. In this paper, we aim to achieve both full security and short ciphertexts/signatures for threshold access structures in the ABE/ABS setting. Towards achieving this goal, we propose generic property-preserving conversions from inner-product systems to attribute-based systems. We first give concrete constructions of fully secure IPE/IPS with constant-size ciphertexts/signatures in the composite order groups. By making use of our IPE/IPS schemes as building blocks, we then present concrete constructions of fully secure key-policy ABE (KP-ABE) and ciphertext-policy ABE (CP-ABE) with constant-size ciphertexts, and a fully secure ABS with constant-size signatures with perfect privacy for threshold access structures. These results give rise to the first constructions satisfying the aforementioned requirements. Our schemes reduce the number of pairing evaluations to a constant, a very attractive property for practical attribute-based systems. Furthermore, we show that our schemes can be extended to support large attribute universes and more expressive access structures.

Original languageEnglish
Title of host publicationTopics in Cryptology, CT-RSA 2013 - The Cryptographers' Track at the RSA Conference 2013, Proceedings
EditorsEd Dawson
Place of PublicationBerlin; New York
PublisherSpringer, Springer Nature
Number of pages18
ISBN (Print)9783642360947
Publication statusPublished - 2013
EventCryptographers' Track at the RSA Conference 2013, CT-RSA 2013 - San Francisco, CA, United States
Duration: 25 Feb 20131 Mar 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7779 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349


OtherCryptographers' Track at the RSA Conference 2013, CT-RSA 2013
Country/TerritoryUnited States
CitySan Francisco, CA


Dive into the research topics of 'Fully secure attribute-based systems with short ciphertexts/signatures and threshold access structures'. Together they form a unique fingerprint.

Cite this