A Structured Multisignature Scheme from the Gap Diffie-Hellman Group

  title={A Structured Multisignature Scheme from the Gap Diffie-Hellman Group},
  author={Chih-Yin Lin and Tzong-Chen Wu and Fangguo Zhang},
  journal={IACR Cryptology ePrint Archive},
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… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
16 Citations
11 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 16 extracted citations


Publications referenced by this paper.
Showing 1-10 of 11 references

An attack on an ID-based multisignature scheme

  • C. J. Mitchell
  • 2001
1 Excerpt

A public-key cryptosystem suitable for digital multisignature

  • K. Itakura, K. Nakamura
  • NEC Research and Development,
  • 1983
1 Excerpt

Similar Papers

Loading similar papers…