用于计算标量乘法的结果的设备和方法

摘要

本发明公开了用于计算标量乘法的结果的设备和方法。一种用于计算参考数与椭圆曲线上的参考点的标量乘法的结果的设备包括随机数发生器和处理器。随机数发生器生成随机比特，以及处理器使用第一辅助变量和第二辅助变量基于计算算法来计算标量乘法的结果，第一辅助变量存储代表参考点的整数倍或参考点的整数倍的坐标的第一中间结果，第二辅助变量存储代表参考点的另一整数倍或参考点的另一整数倍的坐标的第二中间结果。此外，如果取决于生成的随机比特的交换条件被满足，则处理器在计算标量乘法的结果期间交换由第一辅助变量所存储的值与由第二辅助变量所存储的值。

主权项

一种用于计算参考数与椭圆曲线上的参考点的标量乘法的结果的设备，包括：随机数发生器，其被配置成生成随机比特；以及处理器，其被配置成使用第一辅助变量和第二辅助变量基于计算算法来计算标量乘法的结果，第一辅助变量存储代表参考点的整数倍或参考点的整数倍的坐标的第一中间结果，第二辅助变量存储代表参考点的另一整数倍或参考点的另一整数倍的坐标的第二中间结果，其中处理器被配置成，如果取决于生成的随机比特的交换条件被满足，则在计算标量乘法的结果期间交换由第一辅助变量所存储的值与由第二辅助变量所存储的值。