Abstract—A proxy signature scheme is a method which allows an original signer to delegate his signing authority to a designated person, called a proxy signer. Moreover, the signing authority can be designated to a few proxy signers to scatter the signing rights. A threshold proxy signature scheme allows t out of n proxy signers to sign messages on behalf of the original signer. In this paper, we propose a new threshold proxy signature scheme based on the factoring problem in which the original signer delegates his signing authority to n authorized proxy signers in such a way that any t out of n proxy signers can generate a proxy signature collectively, while t-1 or less proxy signers cannot. Finally, we provide a proof on its security.
Index Terms—proxy signatures, threshold proxy signatures, factoring, non-repudiation, security proof.
The authors are with Department of Information Communication, Southern Taiwan University, Taiwan (e mail: firstname.lastname@example.org).
Cite: Bing-Chang Chen, "Provably Secure Threshold Proxy Signature Scheme Based on Factoring," International Journal of Future Computer and Communication vol. 1, no. 2, pp. 151-154, 2012.