RSA私钥掩码运算方法、协处理器及RSA运算装置与流程

技术特征：

1.一种用于RSA私钥掩码运算的协处理器，其特征在于，包括：控制器、模幂器、模乘器和模加器；

所述控制器，用于在接收到主处理器发送的启动运算指令时，获取待解密内容m、随机数r、公钥e、私钥d以及RSA算法的模数n，以及将所述解密内容发送给所述主处理器；

所述模加器，用于计算e-1，以及，计算d-1；

所述模幂器，用于基于所述e-1计算r^e-1modn，基于所述mr^emodn和所述d-1计算(mr^e)^d-1modn；

所述模乘器，用于基于所述r^e-1modn和m计算mr^e-1modn，基于所述mr^e-1modn和r计算mr^e-1·rmodn，得到mr^emodn，以及，基于所述(mr^e)^d-1modn和所述mr^e-1modn计算(mr^e)^d-1·mr^e-1modn，得到解密内容m^dmodn，将所述解密内容m^dmodn发送给所述控制器。

2.根据权利要求1所述的用于RSA私钥掩码运算的协处理器，其特征在于，所述模幂器基于所述mr^emodn和所述d-1，通过蒙哥马利阶梯算法计算(mr^e)^d-1modn。

3.一种用于RSA私钥掩码运算的协处理器，其特征在于，包括：控制器、模幂器、模乘器和模加器；

所述控制器，用于在接收到主处理器发送的启动运算指令时，获取待解密内容m的模p值m_p、随机数r、公钥e_p、私钥d_p以及素数p，其中p为RSA算法大素数对中的任一个，m_p＝mmodp，以及将所述解密内容发送给所述主处理器；

所述模加器，用于计算e_p-1，以及，计算d_p-1；

所述模幂器，用于基于所述e_p-1计算基于所述和所述d_p-1计算

所述模乘器，用于基于所述和m_p计算基于所述和r计算得到以及，基于所述和所述计算得到将解密内容的模p值发送给所述控制器。

4.根据权利要求3所述的用于RSA私钥掩码运算的协处理器，其特征在于，所述模幂器基于所述和所述d_p-1，通过蒙哥马利阶梯算法计算

5.一种RSA运算装置，其特征在于，包括：主处理器和如权利要求1至2任一所述的用于RSA私钥掩码运算的协处理器；

所述主处理器，用于通过AHB总线向所述协处理器发送启动运算指令，并接收所述解密内容。

6.一种RSA运算装置，其特征在于，包括：主处理器和如权利要求3至4任一所述的用于RSA私钥掩码运算的协处理器；

所述主处理器，用于通过AHB总线向所述协处理器发送启动运算指令，并接收所述解密内容。

7.一种RSA私钥掩码运算方法，其特征在于，应用于用于RSA私钥掩码运算的协处理器中的控制器，所述协处理器还包括：模幂器、模乘器和模加器，所述方法包括：

在接收到主处理器发送的启动运算指令时，获取待解密内容m、随机数r、公钥e、私钥d以及RSA算法的取模参数n；

控制所述模加器计算e-1；

控制所述模幂器基于所述e-1计算r^e-1modn；

控制所述模乘器基于所述r^e-1modn和m计算mr^e-1modn；

控制所述模乘器基于所述mr^e-1modn和r计算mr^e-1·rmodn，得到mr^emodn；

控制所述模加器计算d-1；

控制所述模幂器基于所述mr^emodn和所述d-1计算(mr^e)^d-1modn；

控制所述模乘器基于所述(mr^e)^d-1modn和所述mr^e-1modn计算(mr^e)^d-1·mr^e-1modn，得到m^dmodn；

将所述m^dmodn的解密内容发送给所述主处理器。

8.根据权利要求7所述的RSA私钥掩码运算方法，其特征在于，所述模幂器基于所述mr^emodn和所述d-1，通过蒙哥马利阶梯算法计算(mr^e)^d-1modn。

9.一种RSA私钥掩码运算方法，其特征在于，应用于用于RSA私钥掩码运算的协处理器中的控制器，所述协处理器还包括：模幂器、模乘器和模加器，所述方法包括：

在接收到主处理器发送的启动运算指令时，获取待解密内容m的模p值m_p、随机数r、公钥e_p、私钥d_p以及素数p，其中p为RSA算法大素数对中的任一个，m_p＝mmodp，

控制所述模加器计算e_p-1；

控制所述模幂器基于所述e_p-1计算

控制所述模乘器基于所述和m_p计算

控制所述模乘器基于所述和r计算得到

控制所述模加器计算d_p-1；

控制所述模幂器基于所述和所述d_p-1计算

控制所述模乘器基于所述和所述计算得到

将解密内容的模p值的发送给所述主处理器。

10.根据权利要求9所述的RSA私钥掩码运算方法，其特征在于，所述模幂器基于所述和所述d_p-1，通过蒙哥马利阶梯算法计算