Improved DSA variant for batch verification

Chu‐Hsing Lin

doi:10.1016/j.amc.2004.10.041

Improved DSA variant for batch verification

2005-10-01

6

PRE

AI

DOI：10.1016/j.amc.2004.10.041

原文链接

原文求助

摘要

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.

Keyword:

digital signature algorithm

batch verification

small exponent test

inverse computation

signature verification

Improved DSA variant for batch verification

摘要

期刊

机构

引用论文