An efficient attribute-based signature with application to secure attribute-based messaging system

Piyi Yang, Tanveer Zia

Research output: Book chapter/Published conference paperChapter (peer-reviewed)peer-review

2 Citations (Scopus)


A set of attributes instead of a single string to represent the signer's identity is a challenging problem under standard cryptographic assumption in the standard model. Therefore, designing a fully secure (adaptive-predicate unforgeable and perfectly private) attribute-based signature (ABS) that allows a signer to choose a set of attributes is vital. Existing schemes are either too complicated or have only proved in the generic group model. In this chapter, we present an efficient fully secure ABS scheme in the standard model based on q-parallel BDHE assumption which is more practical than the generic group model used in the previous schemes. The 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 systems.
Original languageEnglish
Title of host publicationTheory and practice of cryptography solutions for secure information systems
EditorsAtilla Elci, Joseg Pieprzyk, Alexander Chefranov, Mehmet Orgun, Huaxiong Wang, Rajan Shankaran
Place of PublicationUnited States
PublisherInformation Science Reference
Number of pages18
ISBN (Electronic)9781466640313
ISBN (Print)9781466640306, 9781466640320
Publication statusPublished - 2013


Dive into the research topics of 'An efficient attribute-based signature with application to secure attribute-based messaging system'. Together they form a unique fingerprint.

Cite this