Cryptanalysis and improvement on batch verifying multiple RSA digital signatures

被引：19
作者：
Bao, F
Lee, CC
Hwang, MS
机构：
[1] Natl Chung Hsing Univ, Dept Management Informat Syst, Taichung 402, Taiwan
[2] Taichung Healthcare & Management Univ, Dept Comp & Commun Engn, Taichung, Taiwan
[3] Natl Chung Hsing Univ, Dept Comp Sci, Taichung 402, Taiwan
[4] Informat Technol Lab, Singapore 119613, Singapore
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2006年 / 172卷 / 02期
关键词：
cryptography; digital signature; RSA; security; batch verifying;
D O I：
10.1016/j.amc.2005.03.016
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Recently, Hwang et al. proposed a simple batch verifying multiple RSA digital signatures. Their scheme is efficient to reduce computation of verifying multiple RSA signatures. In this article, we propose a cryptanalysis and improvement of their scheme. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码：1195 / 1200
页数：6
相关论文
共 15 条
[1]   Parallel computation of the generating keys for RSA cryptosystems [J].
Chang, CC ;
Hwang, MS .
ELECTRONICS LETTERS, 1996, 32 (15) :1365-1366
[2]  
CHAUM D, 1987, LECT NOTES COMPUT SC, V263, P200
[3]   A PUBLIC KEY CRYPTOSYSTEM AND A SIGNATURE SCHEME BASED ON DISCRETE LOGARITHMS [J].
ELGAMAL, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (04) :469-472
[4]   Batch verifying multiple RSA digital signatures [J].
Harn, L .
ELECTRONICS LETTERS, 1998, 34 (12) :1219-1220
[5]   DSA TYPE SECURE INTERACTIVE BATCH VERIFICATION PROTOCOLS [J].
HARN, L .
ELECTRONICS LETTERS, 1995, 31 (04) :257-258
[6]   Batch verifying multiple DSA-type digital signatures [J].
Harn, L .
ELECTRONICS LETTERS, 1998, 34 (09) :870-871
[7]  
Hwang Min-Shiang, 2005, INT J NETWORK SECURI, V1, P1
[8]   Traceability on RSA-based partially signature with low computation [J].
Hwang, MS ;
Lee, CC ;
Lai, YC .
APPLIED MATHEMATICS AND COMPUTATION, 2003, 145 (2-3) :465-468
[9]   An ElGamal-like cryptosystem for enciphering large messages [J].
Hwang, MS ;
Chang, CC ;
Hwang, KF .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2002, 14 (02) :445-446
[10]  
HWANG MS, 2001, LECT NOTES COMPUTER, V2229, P233
12