Short pairing-efficient threshold-attribute-based signature

  • Authors:
  • Martin Gagné;Shivaramakrishnan Narayan;Reihaneh Safavi-Naini

  • Affiliations:
  • Saarland University, Germany;Optimal Payments Plc, Canada;University of Calgary, Canada

  • Venue:
  • Pairing'12 Proceedings of the 5th international conference on Pairing-Based Cryptography
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we construct a new threshold-attribute-based signature (t-ABS) scheme that is significantly more efficient than all previous t-ABS schemes. The verification algorithm requires the computation of only 3 pairing operations, independently of the attribute set of the signature, and the size of the signature is also independent of the number of attributes. The security of all our schemes is reduced to the computational Diffie-Hellman problem. We also show how to achieve shorter public parameters based on the intractability of computational Diffie-Hellman assumption in the random oracle model.