A Provably Secure Server-Aided Verification Signature

A server-aided verification signature scheme consists of a standard signature scheme and a server-aided verification protocol. Signatures can be verified by executing the server-aided verification protocol with the server, which is generally untrusted. Therefore, it is suitable for low-power computation devices. In 2011, Wu et al. defined three security notions for server-aided verification signatures, i.e., existential unforgeability, security against collusion attacks and security against strong collusion attacks. In this paper, we propose a new server-aided verification signature, which is provably secure against strong collusion attacks.