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

摘要

本发明提供了一种基于格的代理签名方法及系统，该代理签名方法包括密钥生成、代理签名密钥生成、代理者验证、代理签名、验证等步骤。本发明的有益效果是本发明基于格的代理签名方法及系统提出了一个基于格上小整数问题的代理签名方法，通过降低代理签名私钥的维数来降低代理签名私钥的尺寸。而且本发明在计算上主要使用的是矩阵乘法，与基于离散对数和分解大整数问题的方法相比，既不使用模指数运算，也没有配对运算，计算复杂度更低。

主权项

一种基于格的代理签名方法，其特征在于，包括如下步骤：密钥生成：随机选择矩阵原始签名人通过计算得到原始签名者的公、私钥对为(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为代理签名者的身份信息。