## CryptoDB

### Paper: A Structured Multisignature Scheme from the Gap Diffie-Hellman Group

Authors: Chih-Yin Lin Tzong-Chen Wu Fangguo Zhang URL: http://eprint.iacr.org/2003/090 Search ePrint Search Google 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
}