Cryptanalysis of the Batch Verifying Multiple RSA Digital Signatures

Article type: Research Article

Authors: Hwang, Min-Shiang^; | Lin, Iuon-Chung | Hwang, Kuo-Feng

Affiliations: Department of Information Management Chaoyang University of Technology, 168, Gifeng E.Rd., Wufeng, Taichung Country, Taiwan 413, R.O.C. E-mail: [email protected] | Department of Computer Science and Information Engineering, National Chung Cheng University, Chaiyi, Taiwan, R.O.C.

Note: [] This research was partially supported by the NSC89-2213-E-324-001.

Abstract: Recently, Harn proposed an efficient scheme that can batch verification multiple RSA digital signatures. His scheme can reduce signature verification time. However, there is a weakness in his scheme. In this study, we present two methods to against his scheme.

Keywords: cryptography, digital signature, RSA

DOI: 10.3233/INF-2000-11102

Journal: Informatica, vol. 11, no. 1, pp. 15-18, 2000