【技术实现步骤摘要】
多点乘运算系统、方法、图形处理器、电子装置及设备
[0001]本公开涉及数据处理领域，尤其涉及一种多点乘运算系统、图形处理器、电子装置、电子设备及多点乘运算方法。
技术介绍
[0002]在验签流程中，涉及多点乘运算kP+tQ，其中k和t属于标量，P和Q均为椭圆曲线上的坐标点。为了加速多点乘运算，通常会采用低汉明重表示方式（例如联合稀疏或非相邻表示等方式），将多点乘运算中的标量转换成多组系数，并会根据坐标点P和Q，计算出坐标点A、S、U、V、B以及D，将坐标点P、Q、A、S、U、V、B以及D作为预设要素并保存。其中，U等于负A，V等于负S，B等于负P，D等于负Q。接着，循环遍历每组系数，根据遍历到的每组系数，确定该组系数对应的预设要素，并利用该预设要素更新目标点R。在遍历完全部系数后，将最终的目标点R确定为多点乘运算结果。
[0003]可以看出，上述过程中需要预先保存P、Q、A、S、U、V、B以及D等8个预设要素，然而由于椭圆曲线运算中的数据通常是不低于256位的大数，因此这8个预设要素所需占用的存储空间较大，导致存储...
【技术保护点】
【技术特征摘要】
1.一种多点乘运算系统，所述系统包括：控制模块和倍点模块；所述控制模块被配置为：在第i
‑
1次循环更新的目标点R等于无穷远点的情况下，如果在第i次循环中根据第i组系数确定的目标要素为预设要素的负值，则在第i次循环中从存储模块获取所述预设要素，利用所述预设要素更新所述目标点R，并将第一信号置为第一预设值；其中，所述多点乘运算包括根据多组系数通过多次循环对所述目标点R进行更新，所述多组系数是对所述多点乘运算的多个标量进行转换后得到的；所述倍点模块被配置为：在第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次循环中从所述存储模块获取所述预设要素，将第i次循环中倍点运算后的目标点R与所述预设要素相加，并利用相加结果更新目标点R。8.根据权利要求5所述的系统，所述点加模块具体被配置为：将点加模块的输入端与所
述存储模块的多个存储部分中的目标存储部分连接，以获取目标存储部分存储...
【专利技术属性】
技术研发人员：马帅，
申请(专利权)人：北京象帝先计算技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。