Abstract—In a (t,n) threshold proxy signature scheme, the original signer delegate his/her signing power to n proxy signers such that any t or more out of n proxy signers can sign messages on behalf of the original signer, but t-1 or less of the proxy signers cannot generate a proxy signature. In a proxy signature scheme, when original signer wants to revoke the delegation earlier than his/her plan, he/she cannot do anything. Moreover, the revocation of delegated rights is an essential issue of the many proxy signature schemes. In this paper, we try to solve the fast revocation issue of the threshold proxy signature schemes and propose a new threshold proxy signature scheme with fast revocation that solve the fast revocation weakness of threshold proxy signature scheme.