(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211061563.2 (22)申请日 2022.08.31 (71)申请人 百度 （中国） 有限公司 地址 200041 上海市浦东 新区张江高科技 园区郭守敬路498号6幢95 06室 (72)发明人 叶文威　 (74)专利代理 机构 北京乐知新创知识产权代理 事务所(普通 合伙) 11734 专利代理师 刘欢欢 (51)Int.Cl. H04L 9/32(2006.01) H04L 9/00(2022.01) H04L 9/08(2006.01) (54)发明名称 一种数字 签名方法、 装置及电子设备 (57)摘要 本公开提供了一种数字签名方法、 装置及电 子设备， 涉及数据处理技术领域， 尤其涉及数据 安全技术领域。 具体实现方案为： 第一签名方接 收主节点发送的第一子秘钥片， 所述第一子秘钥 片为同态加密公私钥对中的私钥拆 分为q份子秘 钥片中的一份； 基于第一随机数确定第一轮函数 的第i轮输出结果， 基于所述第一随机数和所述 第一子秘钥片确定第二轮函数的第i轮输出结果 和第三轮函数的第i轮输出结果； 将所述第一轮 函数的第i轮输出结果、 所述第二轮函数的第i轮 输出结果和所述第三轮函数的第i轮输出结果， 发送至第二签名方， 以得到所述第一轮函数的第 一目标输 出结果、 所述第二轮函数的第二目标输 出结果以及所述第三轮函数的第三目标输出结 果。 权利要求书2页 说明书11页 附图3页 CN 115459924 A 2022.12.09 CN 115459924 A 1.一种数字签名方法， 包括： 第一签名方接收主节点发送的第 一子秘钥片， 所述第 一子秘钥片为主节点将同态加密 公私钥对中的私钥拆分为q份子 秘钥片中的一份； 所述第一签名方基于第一随机数确定第一轮函数的第i轮输出结果， 基于所述第一随 机数和所述第一子秘钥片确定第二轮函数 的第i轮输出结果和第三轮函数 的第i轮输出结 果； 所述第一签名方分别将所述第 一轮函数的第i轮输出结果、 所述第二轮函数的第 i轮输 出结果和所述第三轮函数的第i轮输出结果， 发送至第二签名方， 以得到所述第一轮函数的 第一目标输出结果、 所述第二轮函数的第二目标输出结果以及所述第三轮函数的第三目标 输出结果； 其中， 所述第 一目标输出结果用于作为所述第 二轮函数的第t轮输入， 所述第 二目标输 出结果用于作为所述第三轮函数的第一轮输入， 所述第三目标输出结果用于确定数字签 名； i<t， t≤q， q为签名方的数量。 2.根据权利要求1所述的方法， 其中， 所述第 一签名方基于第 一随机数确定第 一轮函数 的第i轮输出 结果， 包括： 所述第一签名方接收所述第一轮函数的第i ‑1轮输出结果； 所述第一签名方以所述第 一随机数以及所述第 一轮函数的第 i‑1轮输出结果作为所述 第一轮函数的第i轮输入， 得到所述第一轮函数的第i轮输出 结果； 或者， i＝1时， 所述第 一签名方基于椭圆曲线函数生成椭圆曲线初始值， 以所述椭圆曲 线初始值对应的横坐标值和所述第一 随机数作为所述第一轮函数 的第i轮输入， 得到所述 第一轮函数的第i轮输出 结果。 3.根据权利要求2所述的方法， 其中， 所述第一轮函数的第i轮输出结果等于所述第一 随机数乘以所述第i ‑1轮输出结果。 4.根据权利要求1所述的方法， 其中， 所述基于所述第 一随机数和所述第 一子秘钥片确 定第二轮函数的第i轮输出 结果， 包括： 所述第一签名方接收所述第二轮函数的第i+1轮输出 结果； 所述第一签名方以所述第 二轮函数的第i+1轮输出结果， 以及第i中间值作为所述第二 轮函数的第i轮输入， 得到所述第二轮函数的第i轮输出 结果。 5.根据权利要求4所述的方法， 其中， 所述第i中间值等于第 一随机数的倒数与第i+1中 间值进行同态加密 密文乘法运 算的结果。 6.根据权利要求4所述的方法， 其中， 当i＝t时， 所述第i中间值等于所述同态加密公私 钥对中的同态加密公钥对所述私钥加密后与椭圆曲线函数对应的横坐标值进行同态加密 乘法运算的结果， 与签名对象的哈希值进行同态加密加法运 算得到的值。 7.根据权利要求1所述的方法， 其中， 所述基于所述第一随机数和所述第一子秘钥片， 确定第三轮函数的第i轮输出 结果包括： 所述第一签名方接收所述第三轮函数的第i ‑1轮输出结果， 所述第i ‑1轮输出结果中的 第i‑1参数值基于所述第二目标输出 结果中的第一中间值确定； 将所述第一子秘钥片和所述第i ‑1参数值作为所述第三轮函数的输入， 得到所述第三 轮函数的第i轮输出 结果。权　利　要　求　书 1/2 页 2 CN 115459924 A 28.根据权利要求7所述的方法， 其中， 所述第三轮函数的目标输出结果为： 椭圆曲线函 数对应的横坐标值乘以所述第一子秘钥片的结果与签名对象的哈希值的和， 除以所述第一 随机数。 9.一种数字签名装置， 所述数字签名装置包括： 接收模块， 用于接收主节点发送的第一子秘钥片， 所述第一子秘钥片为主节点将同态 加密公私钥对中的私钥拆分为q份子 秘钥片中的一份； 确定模块， 用于基于第一随机数确定第一轮函数的第 i轮输出结果， 基于第 一随机数和 所述第一子 秘钥片确定第二轮函数的第i轮输出 结果和第三轮函数的第i轮输出 结果； 发送模块， 用于分别将所述第一轮函数的第i轮输出结果、 所述第二轮函数的第i轮输 出结果和所述第三轮函数的第i轮输出结果， 发送至第二签名方， 以得到所述第一轮函数的 第一目标输出结果、 所述第二轮函数的第二目标输出结果以及所述第三轮函数的第三目标 输出结果； 其中， 所述第 一目标输出结果用于作为所述第 二轮函数的第t轮输入， 所述第 二目标输 出结果用于作为所述第三轮函数的第一轮输入， 所述第三目标输出结果用于确定数字签 名； i<t， t≤q， q为签名方的数量。 10.一种电子设备， 包括： 至少一个处 理器； 以及 与所述至少一个处 理器通信连接的存 储器； 其中， 所述存储器存储有可被所述至少一个处理器执行的指令， 所述指令被所述至少一个处 理器执行， 以使所述至少一个处理器能够执行权利要求1至8中任一项所述的数字签名方 法。 11.一种存储有计算机指令的非瞬时计算机可读存储介质， 其中， 所述计算机指令用于 使所述计算机执 行根据权利要求1至8中任一项所述的数字签名方法。 12.一种计算机程序产品， 包括计算机程序/指令， 所述计算机程序/指令被处理器执行 时实现权利要求1至8中任一项所述的数字签名方法。权　利　要　求　书 2/2 页 3 CN 115459924 A 3