执行加密计算标量乘法指令的制作方法

文档序号:26739093发布日期:2021-09-22 22:37阅读:来源:国知局

技术特征:
1.一种促进计算环境内的处理的计算机实现的方法,所述计算机实现的方法包括:获得指令,所述指令是单个架构指令;以及执行所述指令,所述执行包括:确定所述指令支持的多个标量乘法函数中的待执行的标量乘法函数;获得用于所述待执行的标量乘法函数的输入,所述输入包括至少一个源分量和标量值;以及使用所述输入执行所述标量乘法函数以提供将要在加密操作中使用的输出。2.根据权利要求1所述的方法,其中,执行所述标量乘法函数包括:对椭圆曲线上的点执行标量乘法,所述点由所述至少一个源分量指定。3.根据权利要求2所述的方法,其中,所述椭圆曲线上的所述点由所述至少一个源分量中的第一源分量和所述至少一个源分量中的第二源分量来指定,并且其中,所述第一源分量和所述第二源分量经由使用与所述指令相关联的寄存器定位的参数块被输入到所述指令。4.根据权利要求2或3所述的方法,其中,执行所述标量乘法函数包括:沿着所述椭圆曲线执行一系列点相加和点加倍。5.根据前述权利要求中任一权利要求所述的方法,其中,所述执行所述标量乘法函数包括使用以下等式:(xr,yr)<=d*(xs,ys),其中,xs和ys是所述至少一个源分量并且是椭圆曲线上的点的坐标,d是所述标量值,*是标量乘法,并且xr和yr是所述标量乘法函数的结果坐标,所述结果坐标是输出。6.根据权利要求5所述的方法,其中,所述d包括从一个位扫描到另一个位的多个位。7.根据权利要求6所述的方法,其中,所述一个位是d的最高有效位,所述另一个位是d的最低有效位。8.根据权利要求6或7所述的方法,其中,执行所述标量乘法函数进一步包括:对于d的所述多个位中等于选定值的位,发生点相加,并且在扫描每一位之后,发生点加倍。9.根据前述权利要求中任一项所述的方法,其中,所述多个标量乘法函数包括:针对多个质数的多个椭圆曲线数字签名算法函数的多个标量乘法函数。10.根据前述权利要求中任一项所述的方法,其中,所述多个标量乘法函数包括:针对多个质数的多个爱德华曲线数字签名算法函数的多个标量乘法函数。11.一种用于促进计算环境内的处理的计算机系统,所述计算机系统包括:存储器;以及耦接到所述存储器的处理器,其中,所述计算机系统被配置为执行一种方法,所述方法包括:获得指令,所述指令是单个架构指令;以及执行所述指令,所述执行包括:确定所述指令支持的多个标量乘法函数中的待执行的标量乘法函数;获得用于所述待执行的标量乘法函数的输入,所述输入包括至少一个源分量和标量值;以及使用所述输入执行所述标量乘法函数以提供将要在加密操作中使用的输出。12.根据权利要求11所述的计算机系统,其中,执行所述标量乘法函数包括:对椭圆曲
线上的点执行标量乘法,所述点由所述至少一个源分量指定。13.根据权利要求12所述的计算机系统,其中,所述椭圆曲线上的所述点由所述至少一个源分量中的第一源分量和所述至少一个源分量中的第二源分量来指定,并且其中,所述第一源分量和所述第二源分量经由使用与所述指令相关联的寄存器定位的参数块被输入到所述指令。14.根据权利要求12或13所述的计算机系统,其中,执行所述标量乘法函数包括:沿着所述椭圆曲线执行一系列点相加和点加倍。15.根据权利要求11所述的计算机系统,其中,执行所述标量乘法函数包括使用以下等式:(xr,yr)<=d*(xs,ys),其中,xs和ys是所述至少一个源分量并且是椭圆曲线上的点的坐标,d是所述标量值,*是标量乘法,并且xr和yr是所述标量乘法函数的结果坐标,所述结果坐标是输出。16.根据权利要求15所述的计算机系统,其中,所述d包括从一个位扫描到另一个位的多个位。17.根据权利要求16所述的计算机系统,其中,所述一个位是d的最高有效位,所述另一个位是d的最低有效位。18.根据权利要求16或17所述的计算机系统,其中,执行所述标量乘法函数进一步包括:对于d的所述多个位中等于选定值的位,发生点相加,并且在扫描每一位之后,发生点加倍。19.根据权利要求11至18中任一项所述的计算机系统,其中,所述多个标量乘法函数包括:针对多个质数的多个椭圆曲线数字签名算法函数的多个标量乘法函数。20.根据权利要求11至19中任一项所述的计算机系统,其中,所述多个标量乘法函数包括:针对多个质数的多个爱德华曲线数字签名算法函数的多个标量乘法函数。21.一种用于促进计算环境内的处理的计算机程序产品,所述计算机程序产品包括:计算机可读存储介质,其可由处理电路读取并且存储用于由所述处理电路执行以执行根据权利要求1至10中任一项所述的方法的指令。22.一种计算机程序,存储在计算机可读介质上并且可加载到数字计算机的内部存储器中,所述计算机程序包括软件代码部分,当所述程序在计算机上运行时,用于执行根据权利要求1至10中任一项所述的方法。20.根据权利要求19所述的计算机实现的方法,其中,所述d包括从一个位扫描到另一个位的多个位,并且其中,所述执行所述标量乘法函数进一步包括:对于d的所述多个位中等于选定值的位,发生点相加,并且在扫描每一位之后,发生点加倍。

技术总结
获得用于执行加密操作的标量乘法的单个架构指令。指令被执行,并且该执行包括:确定多个标量乘法函数中由待执行的指令支持的标量乘法函数。获得标量乘法函数的输入,并且该输入包括至少一个源分量和标量值。使用输入来执行标量乘法函数以提供将要在加密操作中使用的输出。的输出。的输出。


技术研发人员:E
受保护的技术使用者:国际商业机器公司
技术研发日:2020.02.13
技术公布日:2021/9/21
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1