(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211043709.0 (22)申请日 2022.08.30 (65)同一申请的已公布的文献号 申请公布号 CN 115129297 A (43)申请公布日 2022.09.30 (73)专利权人 北京象帝先计算 技术有限公司 地址 100029 北京市朝阳区安定路5号院1 号楼9层 （09） 901号901室 (72)发明人 马帅　 (74)专利代理 机构 北京新知远方知识产权代理 事务所(普通 合伙) 11397 专利代理师 胡春凤　张露薇 (51)Int.Cl. G06F 7/72(2006.01) G06F 17/16(2006.01)H04L 9/32(2006.01) H04L 9/30(2006.01) (56)对比文件 CN 111966324 A,2020.1 1.20 CN 114553425 A,202 2.05.27 CN 113794572 A,2021.12.14 CN 114465735 A,2022.05.10 WO 20212 28239 A1,2021.1 1.18 李凡等.基 于FPGA的SM2点 运算快速并行实 现. 《电子测量 技术》 .2020,(第15期), 审查员 王静 (54)发明名称 多点乘运算系统、 方法、 图形处理器、 电子装 置及设备 (57)摘要 本公开涉及数据处理领域， 提供一种多点乘 运算系统、 图形处理器、 电子装置、 电子设备及多 点乘运算方法， 旨在减少多点乘 运算所需占用的 存储空间。 其中， 多点乘运算系统包括控制模块 和倍点模块， 控制模块被配置为： 在第i ‑1次循环 更新的目标点R等于无穷远点的情况下， 如果在 第i次循环中根据第i组系数确定的目标要素为 预设要素的负值， 则在第i次循环中利用预设要 素更新目标点R， 并将第一信号置为第一预设值； 倍点模块被配置为： 在第i ‑1次循环更新的目标 点R不等于无穷远点的情况下， 如果第一信号为 第一预设值， 则在第i次循环中对目标点R的原始 倍点运算中的减 数和被减数进行对调， 并根据对 调后的减数和被减数 执行倍点运算。 权利要求书3页 说明书13页 附图2页 CN 115129297 B 2022.12.13 CN 115129297 B 1.一种多点乘运 算系统， 所述系统包括： 控制模块和倍 点模块； 所述控制模块被配置为： 在第i ‑1次循环更新的目标点R等于无穷远点的情况下， 如果 在第i次循环中根据第i组系数确定的目标要素为预设要素 的负值， 则在第i次循环中从存 储模块获取所述预设要 素， 利用所述预设要 素更新所述目标点R， 并将第一信号置为第一预 设值； 其中， 所述多点乘运算包括根据多组系数通过多次循环对所述目标点R进行更新； 所 述预设要 素是参与所述多点乘运算的坐标点本身， 或者是根据参与所述多点乘运算的坐标 点计算出 的坐标点； 所述多组系 数是通过以下方式转换得到的： 将参与所述多点乘运算的 每个标量转换为N个指数运算结果各自乘以相应系数后相加的结果， 每个标量的第i个指数 运算结果的相应系数， 共同作为 一组系数， i 为小于等于N的正整数； 所述倍点模块被配置为： 在第i ‑1次循环更新的目标点R不等于无穷远点的情况下， 如 果所述第一信号为第一预设值， 则 在第i次循环中对所述目标点 R的原始倍点运算中的减数 和被减数进行对调， 并根据对调后的减数和被减数对所述目标点R执 行倍点运算。 2.根据权利要求1所述的系统， 所述控制模块还被配置为： 在第一事件和第二事件之 间， 将所述第一信号置为第二预设值； 所述第一事件是指： 所述倍点模块在第i次循环中读 取所述第一信号； 所述第二事件是指： 在第i次循环更新的目标点R不等于无穷远点的情况 下， 所述倍点模块在第i+1次循环中读取 所述第一信号。 3.根据权利要求2所述的系统， 所述倍点模块还被配置为： 在第i ‑1次循环更新的目标 点R不等于无穷远点的情况下， 如果所述第一信号为第二预设值， 则在第i次循环中对所述 目标点R执 行原始倍点运算。 4.根据权利要求1所述的系统， 所述控制模块还被配置为： 在第一事件和第三事件之 间， 将所述第一信号置为第二预设值； 所述第一事件是指： 所述倍点模块在第i次循环中读 取所述第一信号； 所述第三事件是指： 在第i次循环更新的目标点 R等于无穷远点的情况下， 在第i+1次循环中根据第i+1组系数确定目标要素； 或者， 所述控制模块还被配置为： 在第i 次循环更新的目标点R等于无穷远点的情况下， 在第i+1次循环中根据第i +1组系数确定出目标要 素为预设要 素后， 将所述第一信号置为第 二预设值。 5.根据权利要求1所述的系统， 所述系统还 包括： 点加模块； 所述控制模块还被配置为： 在第i ‑1次循环更新的目标点R不等于无穷远点的情况下， 如果在第i次循环中根据第i组系数确定的目标要 素为预设要 素的负值， 则将第二信号置为 第三预设值； 所述点加模块被配置为： 在第i ‑1次循环更新的目标点R不等于无穷远点的情况下， 如 果所述第二信号为第三预设值， 则 在第i次循环中从所述存储模块 获取所述预设要 素， 将第 i次循环中倍 点运算后的目标点R与所述预设要素相减， 并利用相减结果更新目标点R。 6.根据权利要求5所述的系统， 所述控制模块还被配置为： 在第四事件和第五事件之 间， 将所述第二信号置为第四预设值； 所述第四事件是指： 所述点加模块在第i次循环中读 取所述第二信号； 所述第 五事件是指： 在第i次循环更新的目标点R不等于无穷远点的情况 下， 所述点加模块在第i+1次循环中读取 所述第二信号。 7.根据权利要求5所述的系统， 所述点加模块还被配置为： 在第i ‑1次循环更新的目标 点R不等于无穷远点的情况下， 如果所述第二信号为第四预设值， 则在第i次循环中从所述权　利　要　求　书 1/3 页 2 CN 115129297 B 2存储模块获取所述预设要素， 将第i次循环中倍点运算后的目标点R与所述预设要素相加， 并利用相加结果更新目标点R。 8.根据权利要求5所述的系统， 所述点加模块具体被配置为： 将点加模块的输入端与 所 述存储模块的多个存储部分中的目标存储部分连接， 以获取目标存储部分存储的预设要 素。 9.根据权利要求5至8任一项所述的系统， 所述控制模块还被配置为： 在当前循环中从 所述存储模块读取上一次循环更新的目标点R， 在利用所述预设要素更新 目标点R后， 将更 新后的目标点R存 储至所述存 储模块， 以覆盖所述存 储模块已经存 储的目标点R； 所述倍点模块还被配置为： 在 当前循环中从所述存储模块读取上一 次循环更新的目标 点R， 在对读取的目标点R执行倍点运算后， 将倍点运算后的目标点R存储至所述存储模块， 以覆盖所述存 储模块已经存 储的目标点R； 所述点加模块还被配置为： 在 当前循环中从所述存储模块读取当前循环中倍点运算后 的目标点R； 在利用相减结果/相加结果更新目标点R后， 将更新后的目标点R存储至所述存 储模块， 以覆盖所述存 储模块已经存 储的目标点R。 10.根据权利要求1所述的系统， 每 个标量的转换 方式为低汉明重转换 方式。 11.一种图形处 理器， 包括权利要求1至10任一项所述的系统。 12.一种电子装置， 包括权利要求1 1所述的图形处 理器。 13.一种电子设备， 包括权利要求12所述的电子装置 。 14.一种多点乘运 算方法， 包括： 在第i‑1次循环更新的目标点R等于无穷远点的情况下， 如果在第i次循环中根据第i组 系数确定的目标要 素为预设要 素的负值， 则 在第i次循环中从存储模块 获取所述预设要素， 利用所述预设要素 更新所述目标点R； 在第i+1次循环中对所述目标点R的原始倍点运算中的减数和被减数进行对调， 并根据 对调后的减数和被减数对所述目标点R执 行倍点运算； 其中， 所述预设要素是参与所述多点乘运算的坐标点本身， 或者是根据参与所述多点 乘运算的坐标点计算出 的坐标点； 每组系 数是通过以下方式转换得到的： 将参与所述多点 乘运算的每个标量转换为N个指数运算结果各自乘以相应系 数后相加的结果， 每个标量的 第i个指数运 算结果的相应系数， 共同作为 一组系数， i 为小于等于N的正整数。 15.根据权利要求14所述的方法， 还 包括： 在第i‑1次循环更新的目标点R等于无穷远点的情况下， 如果在第i次循环中根据第i组 系数确定的目标要 素为预设要 素， 则在第i次循环中从存储模块 获取所述预设要 素， 利用所 述预设要素 更新所述目标点R； 在第i+1次循环中对所述目标点R执 行原始倍点运算。 16.根据权利要求14所述的方法， 还 包括： 如果在第i+1次循环中根据第i+1组系数确定的目标要素为预设要素的负值， 则在第i+ 1次循环中从存储模块获取所述预设要素， 将第i+1次循环中倍点运算后的目标点R与所述 预设要素相减， 并利用相减结果更新目标点R。 17.根据权利要求14所述的方法， 还 包括： 如果在第i+1次循环中根据第i+1组系数确定的目标要素为预设要素， 则在第i+1次循权　利　要　求　书 2/3 页 3 CN 115129297 B 3