Efficient identity-based threshold signature  scheme from bilinear pairings in the standard model

Wei Gao; Guilin Wang; Xueli Wang; Kefei Chen

Paper 2012/073

Efficient identity-based threshold signature scheme from bilinear pairings in the standard model

Wei Gao, Guilin Wang, Xueli Wang, and Kefei Chen

Abstract

We propose a new identity-based threshold signature (IBTHS) scheme from bilinear pairings enjoying the following advantages in efficiency, security and functionality. The round-complexity of the threshold signing protocol is optimal since each party pays no other communication cost except broadcasting one single message. The computational complexity of the threshold signing procedure is considerably low since there appears no other time-consuming pairing except two pairings for verifying each signature shares. The communication channel requirement of the threshold signing procedure is the lowest since the broadcast channel among signers is enough. It is proved secure with optimal resilience in the standard model. It is the private key associated with an identity rather than a master key of the Public Key Generator (PKG) that is shared among signature generation servers. All these excellent properties are due to our new basic technique by which the private key in the bilinear group is indirectly shared through simply sharing an element in the finite field.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: Provable security Identity-based signature Threshold signature Standard model Bilinear
Contact author(s): sdgaowei @ gmail com
History: 2012-02-23: received
Short URL: https://ia.cr/2012/073
License: CC BY

BibTeX

@misc{cryptoeprint:2012/073,
      author = {Wei Gao and Guilin Wang and Xueli Wang and Kefei Chen},
      title = {Efficient identity-based threshold signature  scheme from bilinear pairings in the standard model},
      howpublished = {Cryptology ePrint Archive, Paper 2012/073},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/073}},
      url = {https://eprint.iacr.org/2012/073}
}