Paper 2003/090

A Structured Multisignature Scheme from the Gap Diffie-Hellman Group

Chih-Yin Lin, Tzong-Chen Wu, and Fangguo Zhang

Abstract

In this paper, the authors propose a new structured multisignature scheme that considers the signing order among co-signers. The proposed scheme can resolve signing structures of serial, parallel, and the mix of them. Moreover, the size and the verification of a structured multisignature is the same as those of an individual signature generated by any co-signer. Arithmetically, the proposed scheme makes use of the Gap Diffie-Hellman (GDH) signature scheme recently presented by Boneh, Shacham, and Lynn. Due to the underlying GDH group, our scheme has the merits of simplicity in construction and efficiency in performance.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
multisignaturestructured multisignatureGap Diffie-Hellman
Contact author(s)
lincy @ iim nctu edu tw
History
2003-05-07: received
Short URL
https://ia.cr/2003/090
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2003/090,
      author = {Chih-Yin Lin and Tzong-Chen Wu and Fangguo Zhang},
      title = {A Structured Multisignature Scheme from the Gap Diffie-Hellman Group},
      howpublished = {Cryptology ePrint Archive, Paper 2003/090},
      year = {2003},
      note = {\url{https://eprint.iacr.org/2003/090}},
      url = {https://eprint.iacr.org/2003/090}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.