A new digital multisignature scheme using bijective public-key cryptosystems that overcomes the problems of previous signature schemes used for multisignatures is proposed. In addition, it is shown that the new scheme is considered as safe as the public-key cryptosystem used in this new scheme. Some variations based on the scheme are also presented.
Electronic documents require such signatures to the same extent.
The author then describes and analyzes a scheme in which the length in bits of a multisigned document is increased only by the length of a single signature, plus one bit for each additional signatory. Previous schemes increased the total message length by the length of a single signature times the number of signatories. Proofs of the security properties of the proposed scheme are also presented. This carefully written paper is an excellent model of what technical papers should be. It is a nice, well-written piece of work.