Research note: Two ID-based multisignature protocols for sequential and broadcasting architectures

  • Authors:
  • Tzong-Chen Wu;Shu-Lin Chou;Tzong-Sun Wu

  • Affiliations:
  • Department of Information Management, National Taiwan Institute of Technology, Taipei, 107 Taiwan, ROC;Department of Information Management, National Taiwan Institute of Technology, Taipei, 107 Taiwan, ROC;Department of Information Management, National Taiwan Institute of Technology, Taipei, 107 Taiwan, ROC

  • Venue:
  • Computer Communications
  • Year:
  • 1996

Quantified Score

Hi-index 0.24

Visualization

Abstract

Based on the difficulty of factorization problem, two ID-based digital multisignature protocols are proposed, one suitable for the sequential architecture and the other for the broadcasting architecture. Both protocols have common characteristics: (1) the size of multisignature is fixed, despite the number of participants increasing; (2) it is easy to implement the multisignature generation and verification procedures; (3) the key management among participants is simplified. As for the sequential multisignature protocol, it additionally has the following characteristics: (4) the signing order (if necessary) can be flexibly defined by the system or the document issuer in advance, without affecting the predefined setup parameters; (5) each signer can easily verify the partial multisignature produced by all preceding signers; also, each signer can check whether all preceding signers have indeed signed the document.