[发明专利]实现SM2算法的多倍点计算方法、装置

权利要求书

1.一种实现SM2算法的多倍点计算方法，用于计算整数P的多倍点Q，其特征在于，包括：

步骤S10.获取二进制数k，并将k从低位开始进行窗口划分，以获取w个位串K，且每个位串K的长度为d，其中，w大于1；

步骤S20.将初始的i设置为d-1，将初始的Q设置为0；

步骤S30.逐个窗口扫描，以获取每个位串K的第i位K_i^w-1、…、K_i¹、K_i⁰，且根据公式1更新Q值：

Q＝2Q， 公式1；

步骤S40.判断K_i^w-1、…、K_i¹、K_i⁰是否全为0，若否，则执行步骤S50；若是，则执行步骤S60；

步骤S50.根据K_i^w-1、…、K_i¹、K_i⁰，从预存储的多个点乘值中获取相对应的点乘值M，并根据公式2更新Q值，其中，预存储的多个点乘值是P分别与2^w个不同的长度为w的位串的点乘值；

Q＝Q+M， 公式2；

步骤S60.将当前i减1，并判断当前i是否小于0，若否，则执行步骤S30，若是，则执行步骤S70；

步骤S70.输出当前Q值。

2.根据权利要求1所述的实现SM2算法的多倍点计算方法，其特征在于，在步骤S10中，将k从低位开始进行窗口划分包括：

对于长度为的大数k，其二进制表示为：从低位开始，将其划分为w个二进制的位串K，每个位串的长度为d，需说明的是，若不是d的倍数，在k的最高位前填充合适数量的0，以使k的长度变为t，而且满足：

3.一种实现SM2算法的多倍点计算装置，用于计算整数P的多倍点Q，其特征在于，包括：

预置点存储器，用于预存储P分别与2^w个不同的长度为w的位串的点乘值；

多倍点运算控制器，用于获取二进制数k，并将k从低位开始进行窗口划分，以获取w个位串K，且每个位串K的长度为d，其中，w大于1；还用于逐个窗口扫描，以获取每个位串K的第i位K_i^w-1、…、K_i¹、K_i⁰，并根据K_i^w-1、…、K_i¹、K_i⁰，从预存储的多个点乘值中获取相对应的点乘值M，然后，将点乘值M送入点加点倍运算电路，其中，初始的i设置为d-1，i从d-1开始至0；还用于在判断当前i小于0时，输出当前Q值；

点加点倍运算电路，用于先根据公式1更新Q值，并在判断K_i^w-1、…、K_i¹、K_i⁰不全为0时，再根据公式2更新Q值，并向所述多倍点运算控制器返回当前Q值；

Q＝2Q， 公式1；

Q＝Q+M， 公式2。

4.根据权利要求3所述的实现SM2算法的多倍点计算装置，其特征在于，所述多倍点运算控制器，用于处理对于长度为的大数k，其二进制表示为：从低位开始，将其划分为w个二进制的位串K，每个位串的长度为d，需说明的是，若不是d的倍数，在k的最高位前填充合适数量的0，以使k的长度变为t，而且满足：

5.一种实现SM2算法的多倍点计算装置，包括处理器及存储器，所述存储器存储有计算机程序，其特征在于，所述处理器在执行所述计算机程序时实现权利要求1-2任一项所述的方法的步骤。