Security Analysis of Some Batch Verifying Signatures from Pairings
Tianjie Cao, Dongdai Lin, Rui Xue · International journal of network security · 2006
Batch verification can provide large computational savings when multiple signatures are verified together. Recently, some batch verifying signature schemes have been proposed from bilinear pairings. In this paper, we show that an attacker can cheat a verifier to accept invalid signatures in these batch verifying schemes. We also show that randomized batch verification technique can be used to avoid these attacks.