1.一种基于RSA算法的数字签名方法,其特征在于,所述方法包括:金钥生成阶段和数字签名阶段,金钥生成阶段包括:
步骤1.1:获取用户随机选择的两个大质数p与q,其中,p‑1与q‑1均必须有大因子,并计算N=p×q,其中,p与q不公开,N公开,N为模数;
步骤1.2:获取用户的公钥e,其中,e的选择满足2
步骤1.3:计算每个用户e的逆元素d=e^‑1 mod φ(N 2^b),其中,参数b的选择与用户添加签字内容的最大长度相关,d为用户的私钥,且d不公开;
数字签名阶段包括:
步骤2.1:获取用户的签字文件M,并通过杂凑函数H()计算成H(M),其中,H(M)的长度小于等于N;
步骤2.2:获取用户的签字内容M’,并将M’串接于H(M)之后,得到H(M)||M’,并计算H(M)||M’的长度,并根据H(M)||M’的长度与N的长度大小关系,确定b的值;
步骤2.3:根据用户的私钥d获取用户的数字签名S,其中,S=(H(M)||M’)^d mod N 2^b;
在所述数字签名阶段,所述方法还包括:
步骤2.4:若M为不公开时,则将{M,M',S}传送给验证者;
所述根据H(M)||M’的长度与N的长度大小关系,确定b的值,具体包括:若H(M)||M’的长度小于N的长度,则设b=0;
若H(M)||M’的长度大于等于N的长度,则在使得H(M)||M’的长度小于N 2^b的长度的前提下,在b的可选择范围内确定一个最小的值作为b的值;
所述方法还包括签名验证阶段,所述签名验证阶段包括:
步骤3.1:接收到{M,M',S}后,根据H(M)||M’的长度与N的长度大小关系,确定b的值;
步骤3.2:根据用户的公钥e以及N计算H(M)||M’,其中,H(M)||M’=S^e mod N 2^b;
步骤3.3:验证步骤2.1与步骤3.2得到的H(M)是否相同,若相同,则确定用户的数字签名S无误。
2.一种基于RSA算法的数字签名系统,其特征在于,所述系统包括:存储器和至少一个处理器,所述存储器中存储有指令,所述存储器和所述至少一个处理器通过线路互连;所述至少一个处理器调用所述存储器中的所述指令,以执行如权利要求1所述的基于RSA算法的数字签名方法。
3.一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时,实现如权利要求1所述的基于RSA算法的数字签名方法。