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

权利要求书

1.一种椭圆曲线密码点乘运算方法，其特征在于，包括：

控制器选择需要处理的数据流，并将所述数据流存储到第一存储器中；

点乘运算器依次读取第一存储器中的数据位，当所述数据位的值为1时，对所述数据位进行第一运算，并将第一运算的结果存储到第二存储器；当所述数据位的值为0时，对所述数据位进行第二运算，并将第二运算的结果存储到第二存储器；所述对所述数据位进行第一运算包括：对所述数据位进行倍点运算，并对所述倍点运算的结果进行点加运算；所述对所述数据位进行第二运算包括：对所述数据位进行倍点运算，并对所述数据位进行倍点运算的结果进行冗余运算，且执行所述冗余运算的时长与执行所述点加运算的时长及功耗均相等，并将所述倍点运算的结果作为所述第二运算的结果。

2.如权利要求1所述的椭圆曲线密码点乘运算方法，其特征在于，所述第一存储器是寄存器，所述第二存储器是RAM或寄存器。

3.如权利要求2所述的椭圆曲线密码点乘运算方法，其特征在于，所述第二存储器是RAM，将所述第一运算的结果和第二运算的结果存储到所述RAM中预设的RAM块中，所述RAM块的个数N等于所述RAM的存储空间容量除以椭圆曲线密码运算的运算长度。

4.如权利要求1所述的椭圆曲线密码点乘运算方法，其特征在于，所述倍点运算采用雅克比投影坐标系的倍点公式进行运算，所述倍点公式的运算参数预先存储在所述第二存储器中。

5.如权利要求1所述的椭圆曲线密码点乘运算方法，其特征在于，所述点加运算采用雅克比投影—仿射混合坐标系下的点加公式进行运算，所述点加公式的运算参数预先存储在所述第二存储器中。

6.如权利要求1所述的椭圆曲线密码点乘运算方法，其特征在于，所述冗余运算是点加运算。

7.一种椭圆曲线密码点乘运算装置，其特征在于，包括：

控制单元，用于选择需要处理的数据流，并将所述数据流存储到第一存储器中；

点乘运算单元，用于依次读取第一存储器中的数据位，对当前数据位的值进行判断，点乘运算器依次读取第一存储器中的数据位，当所述数据位的值为1时，对所述数据位进行第一运算，并将第一运算的结果存储到第二存储器；

当所述数据位的值为0时，对所述数据位进行第二运算，并将第二运算的结果存储到第二存储器；所述对所述数据位进行第一运算包括：对所述数据位进行倍点运算，并对所述倍点运算的结果进行点加运算；所述对所述数据位进行第二运算包括：对所述数据位进行倍点运算，并对所述数据位进行倍点运算的结果进行冗余运算，且执行所述冗余运算的时长与执行所述点加运算的时长及功耗均相等，并将所述倍点运算的结果作为所述第二运算的结果。

8.如权利要求7所述的椭圆曲线密码点乘运算装置，其特征在于，所述第一存储器是寄存器，所述第二存储器是RAM或寄存器。

9.如权利要求8所述的椭圆曲线密码点乘运算装置，其特征在于，所述第二存储器是RAM，所述RAM中预设的RAM块用于存储第一运算的结果和第二运算的结果，所述RAM块的个数N等于所述RAM的存储空间容量除以椭圆曲线密码运算的运算长度。

10.如权利要求7所述的椭圆曲线密码点乘运算装置，其特征在于，所述冗余运算是点加运算。