基于SM2的代理签名方案及改进方案

基于SM2的代理签名方案

代理签名是指在代理签名方案中，被指定的代理签名者可以代表原始签名者生成有效的签名。包括初始化参数、代理授权、授权验证及代理密钥生成、代理签名的生成和代理签名的验证。

初始化参数

选取SM2公钥密码算法，$G$是椭圆曲线中阶为$n$的基点。假设Alice是原始签名者，私钥为$d_A\in [1,n-1]$，公钥为$P_A=d_{A}G$；假设Bob为代理签名者，代表原始签名者Alice签名；验证者Garol对生成的代理签名进行验证。

代理授权

首先代理签名者Bob进行如下操作：
B 1. 随机产生 $k_b\in [1,n-1]$，计算椭圆曲线上的点$G_b=k_{b}G$；
B 2. 将$G_b$发送给Alice。
Alice收到Bob发送的信息后，进行下面的步骤：
A 1.随机产生 $k_a\in [1,n-1]$，计算椭圆曲线上的点$G_a=k_{a}G$;
A 2.计算椭圆曲线上的点$G_{ab}=k_a{G}_b=(x_1,y_1)$；
A 3.计算$r_{ab}=x_{1}modn$，若$r_{ab}=0$，则返回步骤A 1。
A 4.计算$s_A=k_a^{-1}{r}_{ab}{d}_{A}modn$，若$s_A=0$，则返回步骤A 1。
A 5.Alice 将$(G_a,G_{ab},s_A)$作为授权信息发送给Bob。

授权验证及代理密钥的生成

Bob收到授权信息后，对授权信息进行验证，验证过程如下：
B 3. 计算椭圆曲线上另一点$G_{ab}^{{}^{\prime }}=k_b{G}_a=(x_2,y_2$