(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210255511.2 (22)申请日 2022.03.15 (71)申请人 北京宏思电子技 术有限责任公司 地址 100085 北京市海淀区学清路9号汇智 大厦B座15层15 05 (72)发明人 王亚伟　王磊　夏德胜　孙博文　 (51)Int.Cl. H04L 9/32(2006.01) H04L 9/40(2022.01) (54)发明名称 一种基于RSA的联合签名生成方法及装置 (57)摘要 本申请实施例公开了一种基于RSA的联合签 名生成方法及装置， 其中， 所述方法包括： 第一设 备生成密钥元素， 密钥元素包括第一模数、 第一 模反元素以及第一设备与第二设备约定的整数； 第一设备接收第二设备发送的第二模 数， 并根据 第一模数、 第二模数以及第一运算规则计算获得 目标模数； 第一设备对第一模反元素与目标模数 进行封装， 生成第一私钥； 第一设备利用第一私 钥对待签名的明文信息的哈希值进行签名， 获得 第一签名； 第一设备接收第二设备 发送的第二签 名， 并判断第二签名的长度是否小于目标模数； 若小于， 则根据第一模反元素、 整数、 第一签名、 第二签名以及第二运算规则计算获得联合签名。 上述方法 保障了联合签名的安全性与可靠性。 权利要求书2页 说明书11页 附图4页 CN 114679281 A 2022.06.28 CN 114679281 A 1.一种基于RSA的联合签名生成方法， 其特 征在于， 所述方法包括： 密钥生成过程， 包括如下步骤： 第一设备生成密钥元素， 所述密钥元素包括第一模数、 第一模反元素以及所述第一设 备与第二设备约定的整数； 所述第一设备接收所述第二设备发送的第二模数， 并根据所述第一模数、 所述第二模 数以及第一 运算规则计算获得目标模数； 所述第一设备对所述第一模反元 素与所述目标模数进行封装， 生成第一私钥； 联合签名生成过程， 包括如下步骤： 所述第一设备利用所述第 一私钥对待签名的明文信 息的哈希值进行签名， 获得第 一签 名； 所述第一设备接收所述第 二设备发送的第 二签名， 并判断所述第 二签名的长度 是否小 于所述目标模数， 其中， 所述第二签名由所述第二设备利用自身生成的第二私钥对所述待 签名的明文信息的哈希值进行签名获得， 所述第二私钥由所述第二设备生成的第二模 反元 素以及目标模数封装获得； 若所述第 二签名的长度小于所述目标模数， 则根据 所述第一模反元素、 所述整数、 所述 第一签名、 所述第二签名以及第二 运算规则计算获得 联合签名。 2.根据权利要求1所述的方法， 其特征在于， 所述根据所述第一模数、 所述第二模数以 及第一运算规则计算获得目标模数， 包括： 计算所述第一模数与所述第二模数的最大公约数， 并判断所述 最大公约数 是否为1； 若所述最大公约数为1， 则根据所述第一模数、 所述第 二模数以及第 一运算规则计算获 得目标模数。 3.根据权利要求2所述的方法， 其特征在于， 所述根据所述第一模数、 所述第二模数以 及第一运算规则计算获得目标模数， 包括： 对所述第一模数以及所述第二模数进行乘积运 算， 获得目标模数。 4.根据权利要求2所述的方法， 其特征在于， 所述判断所述最大公约数是否为1之后， 还 包括： 若所述最大公约数不 为1， 则返回错 误信息并结束。 5.根据权利要求1所述的方法， 其特征在于， 所述第 一设备接收所述第 二设备发送的第 二签名， 包括： 所述第一设备依次接收所述第二设备发送的第一局部签名与第二局部签名； 所述第一设备对所述第一局部签名与所述第二局部签名进行组合， 获得第二签名。 6.根据权利要求1所述的方法， 其特征在于， 所述判断所述第 二签名的长度是否小于所 述目标模数之后， 还 包括： 若所述第二签名的长度大于或者 等于所述目标模数， 则返回错 误信息并结束。 7.根据权利要求1所述的方法， 其特征在于， 所述密钥生成过程中， 生成第一私钥之后 还包括： 所述第一设备将由所述整数与所述目标模数封装生成的公钥发送给签名验证设 备； 所述方法还 包括联合签名验证过程， 包括如下步骤： 所述签名验证设备接收所述第一设备发送的待验证联合签名；权　利　要　求　书 1/2 页 2 CN 114679281 A 2所述签名验证设备利用所述公钥对所述待验证联合签名进行验证。 8.一种基于RSA的联合签名生成装置， 其特征在于， 所述装置包括密钥生成模块与 联合 签名生成模块， 其中： 所述密钥生成模块包括如下 单元： 密钥元素生成单元， 用于生成密钥元素， 所述密钥元素包括第一模数、 第 一模反元素以 及所述第一设备与第二设备约定的整数； 目标模数计算单元， 用于接收所述第 二设备发送的第 二模数， 并根据 所述第一模数、 所 述第二模数以及第一 运算规则计算获得目标模数； 私钥生成第单 元， 用于对所述第一模反元 素与所述目标模数进行封装， 生成第一私钥； 所述联合签名生成模块包括如下 单元： 第一签名获取单元， 用于利用所述第一私钥对待签名的明文信息的哈希值进行签名， 获得第一签名； 签名长度判断单元， 用于接收所述第二设备发送的第二签名， 并判断所述第二签名的 长度是否小于所述 目标模数， 其中， 所述第二签名由所述第二设备利用自身生成的第二私 钥对所述待签名的明文信息的哈希值进行签名获得， 所述第二私钥由所述第二设备生成的 第二模反元 素以及目标模数封装获得； 联合签名计算单元， 用于若所述第二签名的长度小于所述目标模数， 则根据所述第一 模反元素、 所述整数、 所述第一签名、 所述第二签名以及第二 运算规则计算获得 联合签名。 9.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 该程序被处理器执 行时实现所述权利要求1 ‑7中任一项所述方法的步骤。 10.一种电子设备， 包括存储器、 处理器及存储在存储器上并可在处理器上运行的计算 机程序， 其特征在于， 所述处理器执行所述程序时实现所述权利要求 1‑7中任一项 所述方法 的步骤。权　利　要　求　书 2/2 页 3 CN 114679281 A 3