Cryptanalysis schemes against batch verification signature

Abstract

Batch verification signature is an efficient signature to generate and verify signatures for a batch of message in a single protocol. In the paper, analyses were made on the basic principles of batch verification signature, as to the security problems of present batch verification signature schemes; we presented an improved batch verification signature scheme based on HCC (hyper-elliptic curves cryptosystem). The scheme is composed of interactive protocol and non-interactive protocol for different application. As for security analyzing, we presented two cryptanalysis schemes against batch verification signature based on discrete logarithm cryptosystems. In the attack schemes, the signature generator can forge valid signature without his identity information, thus avoids identity tracing in signature verifying. Further detailed analyses have also justified the schemes' brevity, security, high efficiency, thus the signature schemes are more applicable to such circumstances as with restricted computation ability and integrated space, circumstances with limited bandwidth yet requiring for high-speed operation.