New Sequential and Simultaneous Multisignature Schemes
Chang Goo Kang, Dae-Yong Kim, Dae Ho Kim, Dai Ki Lee · International Symposium on Information Theory and its Applications · 1994
In this paper we propose a sequential and a simultaneous digital multisignature scheme based on the Fiat- Shamir scheme and discuss the efficiency and security of our schemes. The proposed multisignature schemes overcome the communication complexity problem that arises in the Ohta and Okamoto scheme, and the sequential multisignature scheme enables any intermediate signer to verify the previous multisignature. Our schemes are more efficient than the RSA based schemes in the processing speed and the Ohta and Okamoto's scheme in the communication complexity, and are as secure as the Fiat - Shamir scheme. High efficiency makes themselves attractive alternatives for electronic approval systems in the paperless electronic offices.