A New Proxy Signature with Revocation Based On Security Advancement.

In proxy signature schemes with revocation, an original signer delegates his signing capability to a proxy signer on behalf of the original signer and revokes delegations whenever necessary. Currently, the security of the previous schemes is based on a single hard problem such as factoring or discrete logarithms. These schemes appear secure today but in a near future, if an adversary finds a solution to these hard problems, the developed schemes will be no longer secure. To solve this problem we develop a new proxy signature scheme with revocation based on two hard problems; factoring and discrete logarithms. The new scheme offers higher level security than normal schemes since it is hard for an adversary to solve the two hard problems simultaneously. [ABSTRACT FROM AUTHOR]