[发明专利]椭圆曲线密码的点乘运算结果的获取方法和装置

权利要求书

1.一种椭圆曲线密码的点乘数据的获取方法，其特征在于，包括：

获取椭圆曲线上的曲线点坐标和点乘系数；

将所述点乘系数分解为高位系数和低位系数；

对所述高位系数与所述曲线点坐标进行点乘计算得到第一点乘子结果，同时对所述低位系数与所述曲线点坐标进行点乘计算得到第二点乘子结果；

计算所述第一点乘子结果和所述第二点乘子结果的点加，得到点乘数据；

其中，将所述点乘系数分解为高位系数和低位系数包括：

获取所述点乘系数的位长；

按照点乘的计算时间和所述位长确定所述高位系数和所述低位系数，以使点乘计算所述高位系数与所述曲线点坐标的第一时间与点乘计算所述低位系数与所述曲线点坐标的第二时间符合预设倍数。

2.根据权利要求1所述的获取方法，其特征在于，按照点乘的计算时间和所述位长确定所述高位系数和所述低位系数包括：

按照如下公式计算低位参数x，所述公式为其中，所述L为所述位长，所述D为一次点倍计算的时间，所述A为一次点加计算的时间；

计算所述位长与所述低位参数的差得到高位参数L-x；

使用(L-x)确定所述高位系数，使用x确定所述低位系数。

3.根据权利要求1或2所述的获取方法，其特征在于，对所述高位系数与所述曲线点坐标进行点乘计算得到第一点乘子结果，同时对所述低位系数与所述曲线点坐标进行点乘计算得到第二点乘子结果包括：

使用窗口法或NAF编码对所述高位系数与所述曲线点坐标进行点乘计算得到所述第一点乘子结果，同时使用窗口法或NAF编码对所述低位系数与所述曲线点坐标进行点乘计算得到所述第二点乘子结果。

4.一种椭圆曲线密码的点乘数据的获取装置，其特征在于，包括：

获取模块，用于获取椭圆曲线上的曲线点坐标和点乘系数；

分解模块，用于将所述点乘系数分解为高位系数和低位系数；

第一计算模块，用于对所述高位系数与所述曲线点坐标进行点乘计算得到第一点乘子结果，同时对所述低位系数与所述曲线点坐标进行点乘计算得到第二点乘子结果；

第二计算模块，用于计算所述第一点乘子结果和所述第二点乘子结果的点加，得到点乘数据；

其中，所述分解模块包括：

第一获取子模块，用于获取所述点乘系数的位长；

第一确定模块，用于按照点乘的计算时间和所述位长确定所述高位系数和所述低位系数，以使点乘计算所述高位系数与所述曲线点坐标的第一时间与点乘计算所述低位系数与所述曲线点坐标的第二时间符合预设倍数。

5.根据权利要求4所述的获取装置，其特征在于，所述第一确定模块包括：

第一计算子模块，用于按照如下公式计算低位参数x，所述公式为其中，所述L为所述位长，所述D为一次点倍计算的时间，所述A为一次点加计算的时间；

第二计算子模块，用于计算所述位长与所述低位参数的差得到高位参数L-x；

第二确定模块，用于使用(L-x)确定所述高位系数，使用x确定所述低位系数。

6.根据权利要求4或5所述的获取装置，其特征在于，所述第一计算模块包括：

第三计算子模块，用于使用窗口法或NAF编码对所述高位系数与所述曲线点坐标进行点乘计算得到所述第一点乘子结果，同时使用窗口法或NAF编码对所述低位系数与所述曲线点坐标进行点乘计算得到所述第二点乘子结果。