A Modified Ohta-Okamoto Digital Signature for Batch Verification and Its Multi-Signature Version

Abstract

In order to reduce the multiple-signature verification time quite, some investigations on DSA-type and RSA-type digital signatures have been done to achieve batch verification. However, in this article, we shall propose an alternative type digital signature, which is a modified version of Ohta-Okamoto digital signature scheme, to give an efficient batch verifying multiple-signature scheme instead of verifying one individual digital signature at a time. Furthermore, the propose d scheme for batch verification is implemented by Java to show its performance, which is much better than Ohta-Okamoto scheme. On the other hand, the modified Ohta-Okamoto scheme is extended to a multi-signature, which allows multiple signers to jointly authenticate a message using a single compact signature.