Deniable Proxy-Anonymous Signatures

In this paper, we describe a proxy signature scheme where a signer can delegate his signing right to a party who can then sign on behave of the original signer to generate a proxy signature. Our proxy signature scheme possesses the features of deniability and anonymity. It allows the signer to send messages to another while the latter can not prove to a third party the fact of communication and insures no one can determine the identity of the proxy signer without the help of original signer. Through the analysis, it shows our scheme meets correctness, deniability and other security requirements such as, anonymity, unforgeability and traceability.