Efficient and expressive attribute-based signature in the standard model

Piyi Yang, Tanveer Zia, Zhenfu Cao, Xiaolei Dong

Research output: Book chapter/Published conference paperConference paperpeer-review


Designing a fully secure (adaptive-predicate unforgeable and perfectly private) attribute-based signature (ABS), which allows a signer to choose a set of attributes in stead of a single string representing the signer's identity, under standard cryptographic assumption in the standard model is a challenging problem. Existing schemes are either too complicated or only proved in the generic group model. In this paper, we present an effi-cient fully secure ABS scheme in the standard model based on q-parallel BDHE assumption which is more prac-tical than the generic group model used in the previous scheme. To the best of our knowledge, our scheme is the most efficient one among all the previous ABS schemes in the standard model. Moreover, our proposed scheme is highly expressive since it allows any signer to specify claim-predicates in terms of any predicate consists of AND, OR, and Threshold gates over the attributes in the system. ABS has found many important applications in secure communications, such as anonymous authentication system and attribute based messaging system.
Original languageEnglish
Title of host publication9th Australian Information Security Management Conference (secau Security Congress 2011)
EditorsCraig Valli
Place of PublicationPerth
PublisherSecAU Security Congress, ECU
Number of pages10
Publication statusPublished - 2011
EventAustralian Information Security Management Conference - Perth, Australia
Duration: 05 Dec 201107 Dec 2011


ConferenceAustralian Information Security Management Conference
Internet address


Dive into the research topics of 'Efficient and expressive attribute-based signature in the standard model'. Together they form a unique fingerprint.

Cite this