Article ID Journal Published Year Pages File Type
9506616 Applied Mathematics and Computation 2005 7 Pages PDF
Abstract
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.
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, , ,