[发明专利]执行加密计算标量乘法指令

权利要求书

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所述的计算机系统，其中，执行所述标量乘法函数包括：沿着所述椭圆曲线执行一系列点相加和点加倍。