Abstract:

Serveraided verification signature can effectively reduce computation cost of the verification of a digital signature, which is very suitable for lowpower devices. However, most serveraided verification signature schemes in the standard model are vulnerable to collusion attacks of the server and malicious signers. To improve the security performance of the serveraided verification signature scheme, we present a novel serveraided verification signature scheme, which is proved to be secure under both collusion attacks and adaptive chosen message attacks in the standard model. Analysis results show that the proposed scheme can effectively reduce the computation cost of bilinear pairing operation and the computation complexity of the signature verification algorithm. The proposed scheme is more efficient than the existing signature schemes in the standard model.

Key words: serveraided verification signature;collusion attack;bilinear pairing;standard model