[发明专利]用于计算标量乘法的结果的设备和方法

权利要求书

1.一种用于计算参考数与椭圆曲线上的参考点的标量乘法的结果的设备，包括：

随机数发生器，其被配置成生成随机比特；以及

处理器，其被配置成使用第一辅助变量和第二辅助变量基于计算算法来计算标量乘法的结果，第一辅助变量存储代表参考点的整数倍或参考点的整数倍的坐标的第一中间结果，第二辅助变量存储代表参考点的另一整数倍或参考点的另一整数倍的坐标的第二中间结果，

其中处理器被配置成，如果取决于生成的随机比特的交换条件被满足，则在计算标量乘法的结果期间交换由第一辅助变量所存储的值与由第二辅助变量所存储的值。

2.根据权利要求1所述的设备，其中，处理器被配置成考虑参考数的每个比特以用于在循环中接连地计算标量乘法的结果。

3.根据权利要求2所述的设备，其中，交换条件取决于用于参考数的下一个要考虑的比特的生成的随机比特。

4.根据权利要求2所述的设备，其中，随机数发生器被配置成生成用于参考数的每个比特的随机比特，

其中交换条件取决于用于参考数的下一个要考虑的比特的生成的随机比特以及参考数的下一个要考虑的比特。

5.根据权利要求2所述的设备，其中，随机数发生器被配置成生成用于参考数的每个比特的随机比特，

其中交换条件取决于用于参考数的下一个要考虑的比特的生成的随机比特、以及取决于参考数的下一个要考虑的比特、以及取决于在循环的先前轮中考虑的随机比特和/或参考数的比特中的至少一个。

6.根据权利要求1所述的设备，其中，随机数发生器被配置成生成用于参考数的每个比特的随机比特，

其中处理器被配置成计算用于参考数的每个比特的第一中间结果和第二中间结果，

其中处理器被配置成，如果对于参考数的下一个要考虑的比特所生成的随机比特而言交换条件被满足，则在计算用于参考数的下一个要考虑的比特的第一中间结果和第二中间结果之前，交换由第一辅助变量所存储的值与由第二辅助变量所存储的值。

7.根据权利要求1所述的设备，其中，随机数发生器被配置成生成用于参考数的每个比特的随机比特，

其中处理器被配置成计算用于参考数的每个比特的第一中间结果和第二中间结果，

其中如果对于参考数的下一个要考虑的比特所生成的随机比特而言交换条件被满足，则处理器被配置成，在计算用于参考数的下一个要考虑的比特的第一中间结果和第二中间结果之前，交换由第一辅助变量所存储的值与由第二辅助变量所存储的值，以及被配置成，在计算用于参考数的下一个要考虑的比特的第一中间结果和第二中间结果之后再次交换由第一辅助变量所存储的值与由第二辅助变量所存储的值。

8.根据权利要求2所述的设备，其中，随机数发生器被配置成生成用于参考数的每个比特的随机比特，

其中如果随机比特不等于对于参考数的上一个已考虑的比特所生成的随机比特，则对于参考数的下一个要考虑的比特所生成的随机比特而言交换条件被满足。

9.根据权利要求1所述的设备，其中，如果随机比特等于预定义的比特值，则交换条件被满足。

10.根据权利要求1所述的设备，其中，处理器被配置成，如果参考数的当前要考虑的比特不等于随机比特，则基于计算算法的第一计算规则，或如果参考数的当前要考虑的比特等于随机比特，则基于计算算法的第二计算规则，来计算要由第一辅助变量存储的中间结果和要由第二辅助变量存储的中间结果。

11.根据权利要求1所述的设备，其中，处理器被配置成，如果随机比特等于预定义的比特值，则基于计算算法的第一计算规则，或如果随机比特不等于预定义的比特值，则基于计算算法的第二计算规则，来计算要由第一辅助变量存储的中间结果和要由第二辅助变量存储的中间结果。

12.根据权利要求2所述的设备，其中，处理器被配置成，取决于对于参考数的下一个要考虑的比特所生成的随机比特和取决于参考数的下一个要考虑的比特，基于计算算法的第一计算规则，或基于计算算法的第二计算规则，来计算要由第一辅助变量存储的中间结果和要由第二辅助变量存储的中间结果。