[发明专利]基于格的代理签名方法及系统

权利要求书

1.一种基于格的代理签名方法，其特征在于，包括如下步骤：

密钥生成：随机选择矩阵原始签名人通过计算得到原始签名者的公、私钥对为(A,T,S)，代理者通过计算得到代理者的公、私钥对为(A,T₁,S₁)；

代理签名密钥生成：原始签名者利用代理签名者的身份信息id，计算代理签名密钥为S₂，对应的公钥为T₂，原始签名者把代理签名密钥S₂发送给代理者；

代理者验证：代理者收到代理签名密钥后，检查AS₂=TU_idmodq是否成立，若成立，则接受代理签名密钥，否则拒绝；

代理签名：输入一个消息μ，代理者自己的私钥S₁，代理签名密钥S₂，进行签名；

验证：对代理签名进行验证；

该代理签名方法包括三个Hash函数：H₃:id→{-1,0,1}^k×l，其中H₁,H₂被看作为随机预言机，l<k<m，k_i满足i=1,2；其中，k,l为正整数,m是中心映射方程的个数，n是变量的个数，q为安全素数,id为代理签名者的身份信息。

2.根据权利要求1所述的代理签名方法，其特征在于：在所述代理签名步骤中，签名包括如下步骤：

选择两个向量

计算c₁=H₁(Ay₁,μ)∈{-1,0,1}^k，c₂=H₂(Ay₂,μ)∈{-1,0,1}^l；

计算

以的概率输出(z₁,c₁)，以的概率输出(z₂,c₂)；在所述验证步骤中，输入消息μ及其对应的签名(z₁,c₁)，(z₂,c₂)，矩阵A、T₁、T₂，验证c₁=H₁(Az₁-T₁c₁,μ)，c₂=H₂(Az₂-T₂c₂,μ)是否同时成立，若成立，则接受，否则，拒绝。

3.根据权利要求1所述的代理签名方法，其特征在于：将两个随机预言机合并为一个随机预言机，其输出长度为原长度的和，H₂:{0,1}^*→{c:c∈{-1,0,1}^k+l,||c||₁≤k}，这里H₂被看作为随机预言机，另一个Hash函数为H₁:id→{-1,0,1}^k×l，其中l<k<m；

在所述代理签名步骤中，输入一个消息μ，代理者自己的私钥S₁，代理签名密钥S₂，签名如下：

选择一个向量

计算c=H₂(Ay,μ)∈{-1,0,1}^k+l；

计算

以的概率输出(z,c)；

在所述验证步骤中，输入消息μ及其对应的签名(z,c)，矩阵A、T₁、T₂，验证c=H₂(Az-(T₁||T₂)c₁,μ)是否同时成立，若成立，则接受，否则拒绝。

4.根据权利要求1至3任一项所述的代理签名方法，其特征在于：在所述代理签名密钥生成步骤中，原始签名者通过安全信道把代理签名密钥S2发送给代理者。