[发明专利]RSA私钥掩码运算方法、协处理器及RSA运算装置

摘要

本发明提供了一种RSA私钥掩码运算方法、协处理器及RSA运算装置，其中的控制器在接收到主处理器发送的启动运算指令时，获取待解密内容m、随机数r、公钥e、私钥d以及RSA算法的取模参数n，以及将所述解密内容发送给所述主处理器；模加器计算e‑1，以及，计算d‑1；模幂器基于所述e‑1计算r^e‑1modn，基于所述mr^emodn和所述d‑1计算模乘器基于所述r^e‑1modn计算mr^e‑1modn，基于所述mr^e‑1modn和r计算mr^e‑1·rmodn，得到mr^emodn，以及，基于所述和所述mr^e‑1modn计算得到m^dmodn，将所述m^dmodn的解密内容发送给所述控制器，达到降低掩底代价、在抵抗侧信道攻击和故障攻击等方面具有较强的安全性的技术效果。

主权项

1.一种用于RSA私钥掩码运算的协处理器，其特征在于，包括：控制器、模幂器、模乘器和模加器；所述控制器，用于在接收到主处理器发送的启动运算指令时，获取待解密内容m、随机数r、公钥e、私钥d以及RSA算法的模数n，以及将所述解密内容发送给所述主处理器；所述模加器，用于计算e-1，以及，计算d-1；所述模幂器，用于基于所述e-1计算re-1modn，基于所述mremodn和所述d-1计算(mre)d-1modn；所述模乘器，用于基于所述re-1modn和m计算mre-1modn，基于所述mre-1modn和r计算mre-1·rmodn，得到mremodn，以及，基于所述(mre)d-1modn和所述mre-1modn计算(mre)d-1·mre-1modn，得到解密内容mdmodn，将所述解密内容mdmodn发送给所述控制器。