A PROXY SIGNATURE WITH REVOCATION WITH NEW
SECURITY ADVANCEMENT
Maslan Mat Isa and Eddie Shahril Ismail
School of Mathematical Sciences, Faculty of Science and Technology
Universiti Kebangsaan Malaysia, 43600 UKM Bangi
Selangor DE, Malaysia
email: maslan501@gmail.com, esbi75@gmail.com
Abstract
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 are 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.
Keywords: Cryptography, Proxy Signature Scheme, Factoring, Discrete Logarithms