A new proxy signature scheme with revocation

Department of Information Management, Chaoyang University of Technology, 168 Gifeng E. Rd., Wufeng, Taichung County 413, Taiwan, ROC
Applied Mathematics and Computation (Impact Factor: 1.35). 01/2005; DOI: 10.1016/j.amc.2003.12.039
Source: DBLP

ABSTRACT In current proxy signature schemes, an original signer delegates her/his signing capability to a proxy signer, and then the proxy signer can sign messages on behalf of the original signer. Although these schemes have succeeded in proxy delegations, they are in general defective in proxy revocations. In this paper, we propose a proxy signature scheme which allows the original signer to revoke delegations whenever necessary.

  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we propose a revocable proxy signature scheme which allows the original signer to revoke proxy delegations whenever necessary. In the proposed scheme, once the original signer revokes the proxy delegations, he can also generate a proxy signature which is indistinguishable from the proxy signatures generated by the proxy signer. This confirms to the verifier that the proxy signer does not have any authority to sign a message on behalf of the original signer anymore. In addition to this, in the proposed scheme, after the original signer revokes the delegations, he can delegate the signing capability more efficiently than other schemes if the original signer wants to delegate the signing capability to the same proxy signer again.
    09/2007: pages 193-197;
  • [Show abstract] [Hide abstract]
    ABSTRACT: By the analysis of a proxy multi-signature scheme based on elliptic curve discrete logarithm problem proposed by Cao, this paper points out that it still has drawbacks, such as the absence of distinguishablility and undeniability properties, presence of proxy misuse. A new proxy multi-signature scheme with proxy revocation is proposed, which can resolve the proxy revocation and prevent proxy misuse by adding a signature center.
  • [Show abstract] [Hide abstract]
    ABSTRACT: Proxy signature is an important cryptographic primitive and has been suggested in numerous applications. The revocation of delegated rights is an essential issue of the proxy signature schemes. In this article, a security model of proxy signature schemes with fast revocation is formalized. Under the formal security framework, a proxy signature scheme with fast revocation based on bilinear pairings is proposed. A security mediator (SEM), which is an on-line partially trusted server, is introduced to examine whether a proxy signer signs according to the warrant or he/she exists in the revocation list. Moreover, the proxy signer must cooperate with the SEM to generate a valid proxy signature, thus the proposed scheme has the property of fast revocation. The proposed scheme is provably secure based on the computational Diffie-Hellman (CDH) intractability assumption without relying on the random oracles, and satisfies all the security requirements for a secure proxy signature.
    The Journal of China Universities of Posts and Telecommunications 08/2009; 16(4):116-124.

Full-text (2 Sources)

Available from
May 21, 2014