arrow
Return

Improved DSA variant for batch verification

delete2005-10-01
delete6
PRE
AI
C
Chu‐Hsing Lin *
R
Ruei‐Hau Hsu
L
Lein Harn
DOI:10.1016/j.amc.2004.10.041delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Batch verification is a method to verify multiple signatures at once. There are two issues associated with batch verification. One is the security problem and the other is the computational speed. In 1998, Bellare et al. have proposed an approach called small exponents test, to preserve the security of batch verification of a digital signature algorithm (DSA) variant. In this letter, we propose an efficient scheme to speed up DSA batch verification. Our scheme does not need to compute modular inverse and at the same time, the security is preserved. We have included the performance evaluation to compare Computational time between our scheme and the existed DSA batch verification. (c) 2004 Elsevier Inc. All rights reserved.
Keywords:
digital signature algorithm
batch verification
small exponent test
inverse computation
signature verification

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave