Previous [1] [2] [3] [4] [5] [6] [7] [8]

Journal of Inforamtion Science and Engineering, Vol.10 No.3, pp.423-432 (September 1994)
A Digital Multisignature Scheme Based upon
the Digital Signature Scheme of a Modified
ElGamal Public Key Cryptosystem

Chin-Chen Chang and Feng-Yi Liou
Institute of Computer Science and Information Engineering
National Chung Cheng University
Chiayi, Taiwan 621, R.O.C.

The digital multisignature problem is very important in the modern office environment. In this paper, we propose a digital multisignature scheme which allows any number of users to sign the same official document and send it to the receiver. The scheme presented in this paper has two important advantages: One is that the ciphertext of the signatures has a constant length, and the other is that the sequence of the required signatures can be arbitrarily chosen by the initiator.

Keywords: multisignature, ElGamal public key cryptosystem, ciphertext, digital signature

Received August 12, 1993; revised April 18, 1994.
Communicated by Jhing-Fa Wang.