(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211028052.0 (22)申请日 2022.08.25 (71)申请人 大唐微电子技 术有限公司 地址 100094 北京市海淀区永嘉北路6号 (72)发明人 雷翻翻　纪云鹏　孙佳宇　李险峰　 刘蕊丽　 (74)专利代理 机构 北京安信方达知识产权代理 有限公司 1 1262 专利代理师 吴晓霞　解婷婷 (51)Int.Cl. H04L 9/08(2006.01) H04L 9/30(2006.01) G06F 7/58(2006.01) G06F 7/72(2006.01) G06F 21/60(2013.01) (54)发明名称 一种SM2/N IST算法实现方法和装置 (57)摘要 本申请实施例公开了一种SM2/NIST算法实 现方法和装置， 可该方法包括： 基于流水实现 SM2/NIST快速模乘运算； 在预设坐标系下， 进行 点加点倍运算； 其中， 所述点加点倍运算包括模 乘和模加减， 所述模加减的计算过程均融合在所 述模乘的计算过程中； 执行同时多点乘算法； 其 中， 所述同时多点乘算法的输入 数据中包含随机 数。 通过该实施例方案， 减少了寄存器的个数， 提 高了运算速度。 权利要求书3页 说明书11页 附图2页 CN 115361128 A 2022.11.18 CN 115361128 A 1.一种SM2/N IST算法实现方法， 其特 征在于， 所述方法包括： 基于流水实现SM2/N IST快速模乘运 算； 在预设坐标系下， 进行点加点倍运算； 其中， 所述点加点倍运算包括模乘和模加减， 所 述模加减的计算过程均融合在所述模乘的计算过程中； 执行同时多点乘算法； 其中， 所述同时多点乘算法的输入数据中包 含随机数。 2.根据权利 要求1所述的SM2/NIST算法实现方法， 其特征在于， 所述基于流水实现SM2/ NIST快速模乘运 算， 包括： 基于流水， 由KOA算法完成两个大数的相乘， 由快速模约减算法完成相乘结果的取模运 算； 所述大 数是指大于预设比特值的数据。 3.根据权利 要求2所述的SM2/NIST算法实现方法， 其特征在于， 所述基于流水， 由KOA算 法完成两个大 数的相乘， 由快速模约减算法完成相乘结果的取模运 算包括： 在流水过程中采用多周期的所述KOA算法与所述快速模约减算法的组合， 其中， 不同的 周期中所述KOA算法与所述快速模约减算法不同。 4.根据权利要求3所述的SM2/NIST算法实现方法， 其特征在于， 所述多周期包括2周期； 所述在流水 过程中采用多周期的所述KOA算法与所述快速模约减算法的组合， 包括： 在每个周期中， 采用所述KOA算法执行a次乘法后执行所述KOA算法中的组合计算， 在所 述KOA算法执 行完成后采用所述快速模约减算法执 行b次取模运 算； a、 b为 正整数。 5.根据权利 要求1所述的SM2/NIST算法实现方法， 其特征在于， 所述预设坐标系包括雅 克比坐标系。 6.根据权利 要求1所述的SM2/NIST算法实现方法， 其特征在于， 所述点加点倍运算中的 模乘和模加减的顺序包括：权　利　要　求　书 1/3 页 2 CN 115361128 A 2权　利　要　求　书 2/3 页 3 CN 115361128 A 3