系统参数
p是一个大素数，q为p-1的大素因子，gZp*，且gq =1 mod p。
原始签名者A、代理签名者B的私钥为PRA、PRB{1 ,2,...,q-1 }；
公钥分别为：PUA =gPRA mod p、PUB =gPRB mod p。代理

签名步骤如下：

1) 产生代理密钥：A随机选择一个数kZp*，计算r = gk mod p，然后计算代理签名密钥s = (PRA + kr)  modd q；

2) 代理密钥的传递：A将(s, r) 以安全的方式发送给B；

3) 代理密钥的验证：B检查等式

           g^s = PU_A r^r mod p

     是否成立，如果成立则接受，否则拒绝；

4) 代理签名者对消息签名：对于消息m，B将s作为新的私钥（替代PRA）使用签名算法产生对m的签名sP = sig(s, m)，然后将(sp, r)作为他代表A对于消息m的数字签名(即代理签名)；

5) 代理签名的验证：接收方收到消息m和代理签名(s_p, r)，验证ver(PU_A, (s_p, r), m) =true，是否成立，如果成立则认为代理签名成立，否则拒绝。