[发明专利]一种采用GPU并行化实现SM2算法的方法

权利要求书

1.一种采用GPU并行化实现SM2算法的方法，其特征在于：包括如下步骤：

步骤一、在GPU上实现并行大数运算；

步骤二、在GPU上使用并行大数运算实现Point Add、Point Double运算；

步骤三、在GPU上使用Point Add、Point Double运算实现点乘运算；

步骤四、在GPU上实现批量的点乘运算；

步骤五、在主机上实现除点乘运算以外的其他运算，并调用GPU上的点乘运算模块，实现完整的SM2算法；

步骤六、在主机上批量执行SM2算法运算。

2.根据权利要求1所述的一种采用GPU并行化实现SM2算法的方法，其特征在于：所述并行大数运算的方法为：将256bit的大数运算拆分为4个64bit整数运算，分别由4个线程并行处理。

3.根据权利要求2所述的一种采用GPU并行化实现SM2算法的方法，其特征在于：所述并行大数运算的加法运算方法为：线程n-1分别同时处理a->x和b->z的第n个64bit整数的加法运算，其中，n＝1，2，3，4；加法运算的临时结果和进位分别存放在Temp Result和Carry中，线程n-1产生的carry供线程n使用；然后，将Temp result和carry进行累加并将carry清零，累加产生的进位放入下一个线程的carry中，并使用GPU提供的运算原语，实现直到除最高位进位外的所有carry都被清零，得到最终加法运算结果和最终的进位结果。

4.根据权利要求2所述的一种采用GPU并行化实现SM2算法的方法，其特征在于：所述并行大数运算的减法运算方法为：线程n-1分别同时处理a->x和b->z的第n个64bit整数的减法运算，其中，n＝1，2，3，4；减法运算的临时结果和借位分别存放在Temp Result和Carry中，线程n-1产生的carry供线程n使用；然后，将Temp result和carry进行累减并将carry清零，累减产生的借位放入下一个线程的carry中，并使用GPU提供的运算原语，实现直到除最高位借位外的所有carry都被清零，得到最终减法运算结果和最终的借位结果。