Secure and efficient identity-based proxy signature scheme with message recovery

Abstract

Digital signature with proxy delegation, which is a secure ownership enforcement tool, allows an original signer to delegate signature rights to a third party called proxy, so that the proxy can sign messages on behalf of the original signer. In today’s modern society, many applications use this mechanism. Several types of delegations are quite prevalent and the delegation of signing authority is one of them. In a traditional digital signature scheme, signer transmits signature along with message for verification, which leads to additional communication, computation cost and requires extra bandwidth. To resolve these issues, in this paper, we present an efficient ID-based proxy signature scheme with message recovery using bilinear pairings. Because of the message recovery feature, the proxy signer need not send the message to the verifier, so that the proposed scheme reduces the bandwidth requirement and communication cost. Our proposed scheme is proven secure against existential forgery under adaptively chosen message and identity attacks in the random oracle model (ROM) with the assumption that the Computational Diffie-Hellman Problem (CDHP) is intractable. We compare our scheme with related schemes. The efficiency analysis shows that the scheme is computationally efficient. Thus the proposed ID-based proxy signature scheme is secure and efficient both in terms of computation and communication costs than the related existing schemes.