欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023114997999
申请人: 泉州信息工程学院
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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算法的数字签名方法。