Attribute based signatures for bounded multi-level threshold circuits

  • Authors:
  • Swarun Kumar;Shivank Agrawal;Subha Balaraman;C. Pandu Rangan

  • Affiliations:
  • Indian Institute of Technology, Madras;Indian Institute of Technology, Madras;Indian Institute of Technology, Madras;Indian Institute of Technology, Madras

  • Venue:
  • EuroPKI'10 Proceedings of the 7th European conference on Public key infrastructures, services and applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Attribute based signature (ABS) permits users produce signatures using any predicate of attributes issued from an attribute authority. ABS disallows any group of colluding users to forge a signature based on a predicate of attributes which they do not individually satisfy. Earlier schemes in this direction are either in the generic group model or support only single-level threshold predicates. In this paper, we propose the first attribute based signature schemes that support bounded flexible multi-level threshold predicates. Our first scheme is proved in the random oracle model and the second does not rely on random oracles. We provide security models for unforgeability and attribute-privacy and formally prove the same under the Computational Diffie-Hellman assumption.