Abstract:
In this paper, two schemes for digital multisignature based on USA’s digital signature standard DSA are presented. One of them is a new sequential digital multisignature, and the other is a new broadcasting digital multisignature. The security of these schemes is based on solving the discrete logarithm problem. The parameters of the signatures in the schemes are randomly selected, and hence the schemes are of high security. Moreover, the initial stage of the schemes is simple; they can prevent some participants from cheating others and have lower communication costs than the broadcasting digital multisignature scheme, and therefore the schemes are practical.