(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210568976.3 (22)申请日 2022.05.24 (71)申请人 北京宏思电子技 术有限责任公司 地址 100085 北京市海淀区学清路9号汇智 大厦B座15层15 05 (72)发明人 王亚伟　吴晓彤　李会同　王磊　 (51)Int.Cl. H04L 9/32(2006.01) H04L 9/40(2022.01) (54)发明名称 一种设备签名方法及系统 (57)摘要 本发明公开一种设备签名方法及系统， 方法 包括： 第一 设备将待签名数据和根据第三随机数 与第四参数生成的第一中间数据发送给第二设 备； 第二设备根据第一中间数据、 第四随机 数、 第 五随机数、 第四参数、 待签名数据和第五参数生 成第五运算结果， 如第五运算结果不为预定值则 根据第二随机数和第四随机数生成第六中间数 据， 根据第二随机数、 第五运算结果、 第五随机数 和第五参数生成第七中间数据， 将第五运算结 果、 第六中间数据和第七中间数据发送给第一设 备； 第一设备根据第五运算结果、 第六中间数据、 第七中间数据、 第一随机数、 第三随机数和第五 参数生成第八中间数据， 如签名成功则将第五运 算结果和第八中间数据作为签名结果。 本方案使 用安全方便 。 权利要求书4页 说明书10页 附图4页 CN 114844650 A 2022.08.02 CN 114844650 A 1.一种设备签名方法， 其特 征在于， 包括： 步骤S1： 第一设备获取待签名数据并生成第三随机数， 根据所述第三随机数和内置的 第四参数生成第一中间数据并缓存至第五寄存器中， 并将所述待签名数据和所述第五寄存 器中的第一中间数据发送给第二设备； 步骤S2： 所述第二设备接收所述待签名数据和所述第一中间数据， 生成第 四随机数和 第五随机数， 根据所述第一中间数据和所述第四 随机数生成第二中间数据并缓存至第六寄 存器中， 根据所述第六寄存器中的第二中间数据、 所述第 五随机数和内置的第四参数生成 第三中间数据并缓存至第七寄存器中； 步骤S3： 所述第二设备根据 所述第七寄存器 中的第三中间数据中的第 一数值和所述待 签名数据生成第五中间数据并缓存至第九寄存器， 根据内置的第五参数和所述第九寄存器 中的第五中间数据生成第五运算结果并缓存至第十 寄存器中， 判断所述第十寄存器中的第 五运算结果是否为预定值， 是则报错， 结束， 否则执 行步骤S4； 步骤S4： 所述第二设备根据保存的第二随机数和所述第四随机数生成第六中间数据并 缓存至第十一寄存器中， 根据所述第二随机数、 所述第十 寄存器中的第五运算结果、 所述第 五随机数和内置的第五参数生成第七中间数据并缓存至第十二寄存器中； 步骤S5： 所述第二设备将所述第十寄存器中的第五运算结果、 所述第十一寄存器中的 第六中间数据和所述第十二寄存器中的第七中间数据发送给 所述第一设备； 步骤S6： 所述第一设备接收第五运算结果、 第六中间数据和第七中间数据， 根据所述第 五运算结果、 所述第六中间数据、 所述第七中间数据、 保存的第一随机数、 所述第三随机数 和内置的第五参数生成第八中间数据， 并将所述第八中间数据缓存至第十三寄存器中； 步骤S7： 所述第一设备根据所述第十三寄存器中的第八中间数据判断签名是否成功， 是则将所述第五运算结果和所述第十三寄存器中的第八中间数据作为签名结果， 否则报 错， 结束。 2.如权利要求1所述的方法， 其特征在于， 所述步骤S1中的根据第三随机数和内置的第 四参数生成第一中间数据， 包括： 对所述第三 随机数与内置的第四参数进行模乘运算得到 第一中间数据。 3.如权利要求1所述的方法， 其特征在于， 所述步骤S2中的根据 所述第一中间数据和所 述第四随机数生成第二中间数据并缓存至第六寄存器中， 根据所述第六寄存器中的第二中 间数据、 所述第 五随机数和内置的第四参数生成第三中间数据并缓存至第七寄存器中， 包 括： 对所述第一中间数据与第四 随机数进 行模乘运算得到第二中间数据并缓存至第六寄存 器中， 对所述第五随机数与内置的第四参数进行模乘运算得到第四中间数据并缓存至第八 寄存器中， 对所述第六寄存器中的第二中间数据与所述第八寄存器中的第四中间数据进 行 模减运算得到第三中间数据并缓存至第七寄存器中。 4.如权利要求1所述的方法， 其特征在于， 所述步骤S3 中的所述第二设备根据所述第七 寄存器中的第三中间数据中的第一数值和所述待签名数据生成第 五中间数据并缓存至第 九寄存器， 根据内置的第五参数和所述第九寄存器中的第五中间数据生成第五运算结果并 缓存至第十寄存器中， 包括： 所述第二设备对第七寄存器中的第三中间数据中的第一数值 和所述待签名数据进 行模加运算得到第五中间数据并缓存至第九寄存器， 使用内置的第五 参数对所述第九寄存器中的第 五中间数据进行模运算得到第 五运算结果并缓存至第十寄权　利　要　求　书 1/4 页 2 CN 114844650 A 2存器中。 5.如权利要求1所述的方法， 其特征在于， 所述步骤S4包括： 所述第二设备对第一预设 值与保存的第二随机数进行模加 运算后再对模加结果进行逆运算得到第六运算结果并缓 存至第十四寄存器中， 对所述第十三寄存器中的第六运算结果与所述第四 随机数进行模乘 运算得到第六中间数据并缓存至第十一寄存器中， 对所述第十 寄存器中的第五运算结果与 所述第五随机数进行模减运算得到第七运算结果并缓存至第十五寄存器中， 对所述第十四 寄存器中的第六运算结果与所述第十五寄存器中的第七运算结果进行模乘运算得到第八 运算结果并缓存至第十六寄存器中， 用内置的第五参数对所述第十六寄存器中的第八运算 结果进行模运 算得到第七中间数据并缓存至第十二寄存器中。 6.如权利要求1所述的方法， 其特征在于， 所述步骤S6中的根据所述第五运算结果、 所 述第六中间数据、 所述第七中间数据、 保存的第一随机数、 所述第三随机数和内置的第五参 数生成第八中间数据并缓存至第十三寄存器中包括： 所述第一设备对第一预设值与所述第 一随机数进行模加 运算后再对模加结果进行逆运算得到第九运算结果并缓存至第十七寄 存器中， 对所述第十七寄存器中的第九运算结果、 所述第三 随机数和所述第六中间数据进 行模乘运算得到第十运算结果并缓存至第十八寄存器中， 对所述第十七寄存器中的第九运 算结果与所述第七中间数据进 行模乘运算得到第十一运算结果并缓存至第十九寄存器中， 用所述第十八寄存器中的第十运算结果与所述第十九寄存器中的第十一运算结果进行模 加运算得到第十二运算结果并缓存至第二十寄存器中， 对所述第二十 寄存器中的第十二运 算结果与所述第五运算结果进行模减运算得到的第十三运算结果并缓存至第二十一寄存 器中， 用所述第五参数对所述第二十一寄存器中的第十三运算结果进 行模运算得到第八中 间数据并缓存至第十三寄存器中。 7.如权利要求1所述的方法， 其特征在于， 所述步骤S7包括： 所述第一设备判断所述第 十三寄存器中的第八中间数据是否为预定值， 是则签名失败， 报错， 结束， 否则签名成功， 将 所述第五运 算结果和所述第十三寄存器中的第八中间数据作为签名结果并保存。 8.如权利要求1所述的方法， 其特征在于， 还包括： 所述第一设备生成密钥过程， 具体 为： 步骤201： 所述第 一设备生成第一随机数并保存， 根据第 一随机数和内置的第四参数生 成第一中间值并缓存至第一寄存器中； 步骤202： 所述第一设备将所述第一寄存器中的第一中间值发送给所述第二设备并接 收所述第二设备发送的第二中间值； 步骤203： 所述第 一设备判断接收到的所述第二中间值是否满足预设条件， 是则执行步 骤204， 否则报错， 结束； 步骤204： 所述第一设备根据所述第一随机数、 所述第二中间值、 内置的第四参数生成 设备公钥并缓存至第二寄存器中； 步骤205： 所述第 一设备判断所述第二寄存器中的设备公钥是否符合要求， 是则保存生 成的设备公钥， 否则结束。 9.如权利要求8所述的方法， 其特征在于， 所述根据第 一随机数和内置的第四参数生成 第一中间值， 包括： 对所述第一随机数与所述第一预设值进 行模加运算得到第一运算结果， 将所述第一 运算结果与内置的第四参数进行模乘运 算得到第一中间值。权　利　要　求　书 2/4 页 3 CN 114844650 A 3