(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210243778.X (22)申请日 2022.03.14 (65)同一申请的已公布的文献号 申请公布号 CN 114338049 A (43)申请公布日 2022.04.12 (73)专利权人 山东区块链研究院 地址 250101 山东省济南市经十路70 00号 汉屿金融商务中心 A7-4栋19层 (72)发明人 李雷波　许光午　张国艳　 (74)专利代理 机构 济南圣达知识产权代理有限 公司 372 21 专利代理师 黄海丽 (51)Int.Cl. H04L 9/32(2006.01)(56)对比文件 CN 113193962 A,2021.07.3 0 CN 109660351 A,2019.04.19 CN 113628094 A,2021.1 1.09 US 20120 69994 A1,2012.0 3.22 郭晓等.SM2高速双域Mo ntgomery模乘的硬 件设计. 《微电子学与计算机》 .2013,(第09期), 审查员 王黎明 (54)发明名称 基于模归约的国密算法SM2的快速实现方法 及系统 (57)摘要 本发明涉及计算机安全技术领域， 本发明公 开了基于模归约的国密算法SM2的快速实现方法 及系统， 包括： 获取待运算的国密算法SM2； 根据 待运算国密算法SM2当前的计算过程， 选择对应 的运算模块， 实现国密算法SM2的快速运算； 当计 算过程中遇到模加计算过程时， 选择模加运算模 块； 当计算过程中遇到模减计算过程时， 选择模 减运算模块； 当计算过程中遇到 素域 模乘计算 过程时， 选择素域 模乘运算模块； 当计算过程 中遇到阶 模乘计算过程时， 选择阶 模乘运 算模块； 当计算过程中遇到模逆计算过程时， 选 择模逆运算模块。 降低了时间复杂度， 在芯片上 运行时， 对芯片的功耗降低， 使得系统性能提升 。 权利要求书5页 说明书14页 附图2页 CN 114338049 B 2022.07.05 CN 114338049 B 1.基于模 归约的国密算法SM2的快速实现方法， 其特 征是， 包括： 获取待运算的国密算法SM2； 所述待运算的国密算法SM2， 包括： 数字签名算法； 所述数 字签名算法， 用于对用户的原 始数据进行签名， 得到对应的数字签名结果； 根据待运算国密算法SM2当前的计算过程， 选择对应的运算模块， 实现国密算法SM2的 快速运算； 当计算过程中遇 到模加计算过程时， 选择模加运 算模块； 当计算过程中遇 到模减计算过程时， 选择模 减运算模块； 当计算过程中遇 到素域 模乘计算过程时， 选择 素域 模乘运算模块； 当计算过程中遇 到阶 模乘计算过程时， 选择阶 模乘运算模块； 当计算过程中遇 到模逆计算过程时， 选择模 逆运算模块； 其中， 当计算过程中遇到素域 模乘计算过程时， 选择素域 模乘运算模块； 具体包 括： c1： 输入素 数 ， 整数 ， 其中， ； c2： 计算： ； c3： 计算高25 6位的归约值： ； c4： 计算： ； c5： 对 溢出值 进行归约； c6： 计算： ； c7： 输出 ； 其中， 计算高25 6位的归约值 ； 具体包括： c31： 输入 ； 表示在 进制下 与 乘法结果的高8位； c32： ； ； ；权　利　要　求　书 1/5 页 2 CN 114338049 B 2； ； 、 、 、 和 均为中间参数； 中间参数用于保存 对应加法的结果； c33： ； c34： ； c35： ； c36： ； c37： ； c38： ； 其中， 表示乘法运算结果的高8位归约完之后的 进 制对应的系数； 其中， 当计算过程中遇 到阶 模乘计算过程时， 选择阶 模乘运算模块； 具体包括： d1： 输入素 数 ， 整数 ， 预计算值 ； 素数N表示SM2曲线素数P对应的阶； negN表示 进制下N 的相反数； d2： 计算： ； 表示 进制下 结果的对应系数； d3： ； 表示 的结果在 进制下的高8位； d4： i初始值为7， 按照 、 、 、 、 、 、 和 的顺序； 对 、 、 、 、 、 、 和 中的每一个都 执行d41， 全部执 行完毕后， 输出 ； d41： ； ；权　利　要　求　书 2/5 页 3 CN 114338049 B 3