[发明专利]一种用于椭圆曲线密码的倍点运算方法及系统

权利要求书

1.一种用于椭圆曲线密码的倍点运算方法，其特征在于，该方法包括：参数确定过程、查找表生成过程和倍点运算过程；

参数确定过程：

根据椭圆曲线阶的位数N比特计算椭圆曲线上点(x,y)的占用空间；

设定V比特，依据V比特将椭圆曲线阶的位数N划分为(N+V-1)/V份单元，计算椭圆曲线上点(x,y)的数量；

根据所述椭圆曲线上点(x,y)的数量计算查找表的大小；

根据所述查找表的大小和设备内存大小计算V的最大值；

查找表生成过程：

根据计算出的V的最大值计算对每个k∈[1,2^V-1]，依次计算k*2^iVG，其中，G为基点；并根据计算的结果生成所述划分的各个单元的查找表，存储于所述设备内存中；

计算N％V，并计算其中，k∈[1,2^N％V-1]；

N/V代表的结果取整数，为向下取整；

倍点运算过程：

依据K的取值不同依次从所述划分的各个单元的查找表中获取相应的计算结果并进行点加运算后获得椭圆曲线基点G的K倍点[K]G的点乘结果；

所述椭圆曲线上点(x,y)的数量计算具体为：

根据所述椭圆曲线上点(x,y)的数量计算查找表的大小具体为：

根据所述查找表的大小和设备内存大小计算V的最大值具体为：令计算出V的最大值；其中S为设备内存，单位为字节。

2.根据权利要求1所述的倍点运算方法，其特征在于，椭圆曲线上点(x,y)的占用空间为N/4字节。

3.根据权利要求1所述的倍点运算方法，其特征在于，所述倍点运算方法还包括标记设置过程：

将预设V的阈值设置为是否使用查找表进行倍点运算的标记，若V不小于预设的阈值时，则使用查找表进行倍点运算；否则，使用非查找表方法进行倍点运算。

4.根据权利要求3所述的倍点运算方法，其特征在于，在所述标记设置设置过程中，预先通过对使用查找表进行倍点运算和使用非查找表方法进行倍点运算的运算量进行比较来设置V的阈值。

5.一种用于椭圆曲线密码的倍点运算系统，其特征在于，所述系统包括：参数确定单元、查找表生成单元和倍点运算单元；

所述参数确定单元包括第一计算模块和划分模块；

所述划分模块，用于将椭圆曲线阶的位数N依据V比特划分为(N+V-1)/V份单元；

所述计算模块，用于根据椭圆曲线阶的位数N比特计算椭圆曲线上点(x,y)占用空间；还用于计算椭圆曲线上点(x,y)的数量；以及用于根据所述椭圆曲线上点(x,y)的数量计算查找表的大小，并通过所述查找表的大小和设备内存大小计算V的最大值；

所述查找表生成单元包括第二计算模块和构造模块；

所述第二计算模块，用于根据计算出的V的最大值计算对每个k∈[1,2^V-1]，依次计算k*2^iVG，其中，G为基点；并根据计算的结果生成所述划分的各个单元的查找表，存储于所述设备内存中；计算N％V，并计算其中，k∈[1,2^N％V-1]；N/V代表的结果取整数，为向下取整；

所述构造模块，用于根据计算的结果构造生成所述划分的各个单元的查找表，并存储于所述设备内存中；

所述倍点运算单元包括结果获取模块和点加模块；

所述结果获取模块，用于依据K的取值不同依次从所述划分的各个单元的查找表中获取相应的计算结果；

所述点加模块，用于对获取的各个计算结果进行点加运算后获得椭圆曲线基点G的K倍点[K]G的点乘结果；

所述计算模块对所述椭圆曲线上点(x,y)的数量计算具体为：

所述计算模块根据所述椭圆曲线上点(x,y)的数量计算查找表的大小具体为：

所述计算模块根据所述查找表的大小和设备内存大小计算V的最大值具体为：令计算出V的最大值；其中S为设备内存，单位为字节。

6.根据权利要求5所述的倍点运算系统，其特征在于，椭圆曲线上点(x,y)的占用空间为N/4字节。