Designated verifier proxy signature scheme from bilinear pairings

A proxy signature enables an original signer to delegate her signing capability to a proxy signer and the proxy signer can sign a message on behalf of the original signer. Later, anyone accessible to the public keys of the original signer and proxy signer and the corresponding delegation warrant is able to verify the authenticity of a purported proxy signature. Obviously, the "public-verifiable" property here is quite suitable in most application scenarios, however, it is not applicable for some other applications, as in the case that a proxy signed message may be personally or commercially sensitive, for example, in a bill of tax or a bill of health, etc. Thereby, aim at these applications, several designated verifier proxy signature schemes have recently been suggested. However, to our best knowledge, none of these schemes has provided the provable security proof. Therefore, in this paper, based on the bilinear pairing, we would like to propose a new designated verifier proxy signature scheme, and apply the techniques from provable security to analyze its security.