A Batch Signature Scheme based on Binary Tree and Elliptic Curve
The batch signature scheme based on traditional cryptographic algorithm, such as RSA/DSA, has limit of message number and its performance does not work well nowadays. We propose an efficient batch signature scheme based on binary tree and elliptic curve. The scheme uses binary tree structure to get Hash total value. Its signing and verification process is based on elliptic curve cryptosystem. The scheme has improvements on efficiency, security and storage space compared to the batch signature scheme based on traditional cryptographic algorithm. Furthermore the scheme has no limit of message number.