An improvement of delegated multisignature scheme with document decomposition

Chin‐Chen Chang, Iuon‐Chang Lin · ACM SIGOPS Operating Systems Review · 2004

Delegate multisignature scheme with document decomposition, introduced by Wu, Hung, and Guan, allow each signatory only signs a part of the document according to the signatory's knowledge domain. In some applications, it is indeed more efficient than the traditional multisignature schemes that each signatory must sign the whole document. However, there is a disadvantage of this scheme. An adversary can make the signature collector (SC) to verify individual signatures successfully, although the result in generating a multisugnature that cannot pass the multisignature verification. This is inefficient because SC cannot identify which partial signature is wrong. If the multisignature cannot pass the verification, then all participant signatories have to resend their partial signature. In this paper, we will show this disadvantage and then improve the Wu-Hung-Guan's delegated multisignature scheme to remedy this disadvantage.

Read the paper · More papers on PaperTik