Attribute-based signatures

Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We introduce Attribute-Based Signatures (ABS), a versatile primitive that allows a party to sign a message with fine-grained control over identifying information. In ABS, a signer, who possesses a set of attributes from the authority, can sign a message with a predicate that is satisfied by his attributes. The signature reveals no more than the fact that a single user with some set of attributes satisfying the predicate has attested to the message. In particular, the signature hides the attributes used to satisfy the predicate and any identifying information about the signer (that could link multiple signatures as being from the same signer). Furthermore, users cannot collude to pool their attributes together. We give a general framework for constructing ABS schemes, and then show several practical instantiations based on groups with bilinear pairing operations, under standard assumptions. Further, we give a construction which is secure even against a malicious attribute authority, but the security for this scheme is proven in the generic group model. We describe several practical problems that motivated this work, and how ABS can be used to solve them. Also, we show how our techniques allow us to extend Groth-Sahai NIZK proofs to be simulation-extractable and identity-based with low overhead.

Original languageEnglish (US)
Title of host publicationTopics in Cryptology - CT-RSA 2011 - The Cryptographers' Track at the RSA Conference 2011, Proceedings
Pages376-392
Number of pages17
DOIs
StatePublished - 2011
Event11th Cryptographers' Track at the RSA Conference 2011: Topics in Cryptology, CT-RSA 2011 - San Francisco, CA, United States
Duration: Feb 14 2011Feb 18 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6558 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other11th Cryptographers' Track at the RSA Conference 2011: Topics in Cryptology, CT-RSA 2011
CountryUnited States
CitySan Francisco, CA
Period2/14/112/18/11

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Attribute-based signatures'. Together they form a unique fingerprint.

Cite this