International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Structured Multisignature Scheme from the Gap Diffie-Hellman Group

Authors:
Chih-Yin Lin
Tzong-Chen Wu
Fangguo Zhang
Download:
URL: http://eprint.iacr.org/2003/090
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2003-11805,
  title={A Structured Multisignature Scheme from the Gap Diffie-Hellman Group},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / multisignature, structured multisignature, Gap Diffie-Hellman},
  url={http://eprint.iacr.org/2003/090},
  note={ lincy@iim.nctu.edu.tw 12179 received 6 May 2003},
  author={Chih-Yin Lin and Tzong-Chen Wu and Fangguo Zhang},
  year=2003
}