Paper 2002/118

Efficient threshold signature, multisignature and blind signature schemes based on the Gap-Diffie-Hellman-group signature scheme

Alexandra Boldyreva

Abstract

We propose a robust proactive threshold signature scheme, a multisignature scheme and a blind signature scheme which work in any Gap Diffie-Hellman (GDH) group (where the Computational Diffie-Hellman problem is hard but the Decisional Diffie-Hellman problem is easy). Our constructions are based on the recently proposed GDH signature scheme of Boneh et al. \cite{bls}. Due to the instrumental structure of GDH groups and of the base scheme, it turns out that most of our constructions are simpler, more efficient and have more useful properties than similar existing constructions. We support all the proposed schemes with proofs under the appropriate computational assumptions, using the corresponding notions of security.

Metadata
Available format(s)
PDF PS
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Keywords
Digital signaturesthreshold signaturesmultisignaturesblind signaturesGDH groups
Contact author(s)
aboldyre @ cs ucsd edu
History
2002-08-13: received
Short URL
https://ia.cr/2002/118
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2002/118,
      author = {Alexandra Boldyreva},
      title = {Efficient threshold signature, multisignature and blind signature schemes based on the Gap-Diffie-Hellman-group signature scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2002/118},
      year = {2002},
      note = {\url{https://eprint.iacr.org/2002/118}},
      url = {https://eprint.iacr.org/2002/118}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.